C语言编程题
给定一个rSquare,表示一个圆的半径的平方。某圆的圆心在坐标系原点,需要计算返回处在该圆圆周上的格点(横纵坐标均为整数的点)数量。
输入:
输入一个整数rSquare。rSquare的取值范围在1到2,000,000,000之间(其中包括1和2,000,000,000)
输出:
返回圆上的格点数量
举例:
rSquare = 1,返回4. 圆心在原点、半径为1的圆通过4个格点:(1,0)、(0,1)、(-1,0)和(0,-1)
/******************************************
-
在这里输入代码
-
你不需要写main函数,系统将自动调用countPoints函数
****************************************/
int countPoints(int rSquare)
{
int counter,i,j,i2,j2,temp=0;
for(i=1;i<44722;i++)
{
for(j=1;j<44722;j++)
{
i2=ii;j2=jj;
temp=i2+j2;
if(temp==rSquare)
counter++;
}
}
return counter;
}