题解 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;

}

巴特西

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

最新文章

热门文章