本文共 937 字,大约阅读时间需要 3 分钟。
第一题太坑了。所以只做出来一道题TAT
Problem A
题意:求直径为n的圆边界上有多少个点。
思路:根据对称性只需求出四分之一圆再乘四就可以了。枚举x轴坐标。题目本身一点都不难有木有!!但是我被坑了有木有!!!第五组测试数据0有木有!!!我一直到还剩二十分钟才发现的。so sad
代码如下:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define MP(a, b) make_pair(a, b)13 #define PB(a) push_back(a)14 15 using namespace std;16 17 typedef long long ll;18 typedef pair pii;19 typedef pair puu;20 typedef pair pid;21 typedef pair pli;22 typedef pair pil;23 24 const int INF = 0x3f3f3f3f;25 const double eps = 1e-6;26 27 int main()28 {29 // freopen("in.txt", "r", stdin);30 31 ll n, sum;32 while(cin >> n){33 if(!n) {34 cout << 1 << endl;35 continue;36 }37 ll loc = n;38 sum = 1;39 for(int i=1; i
转载于:https://www.cnblogs.com/shu-xiaohao/p/3555117.html