1. 程式人生 > >題解 AT2243 【正方形のチップ】

題解 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; }