题解 AT2243 【正方形のチップ】

题意：在格子纸上：

给出格子的单位长度C,和在上面圆的半径R;

求出： 圆中有多少个完整的小正方形。(单位长度*单位长度）

#include<cstdio> #include<cmath> #include<iostream> using namespace std; int main() { int R, C; cin >> R >> C;//读入 int cnt = 0; for(int yy=1;yy<=R+1;yy++) { for(int xx=1;xx<=R+1;xx++)//此处xx和yy的循环顺序无所谓 { int x=xx*C; int y=yy*C;//要转换为题目要求的C个单位的 if(x*x+y*y<=R*R)//在正方形内 cnt++;//计数器＋1 } } printf("%d",cnt*4);//因为我们计算了1/4圆，所以*4 return 0; }