这道题目用蛮力绝对超时,因为变量范围太大了。
然后我因为没有给最终的结果变量 long long
让我WA了好几次
我他妈。。。
然后给所有变量都long long
结果又莫名其妙变大了
醉的不行。。。
今天太困了,早点睡了。。。
# include <stdio.h>
#include<math.h>int x,y,r;
int damn(x0,y0,r)
{
double dis;
dis=sqrt(pow(x0-x,2)+pow(y0-y,2));
if(dis==r) return 0;
else if(dis>r)return 1;
else
return -1;
}
int main()
{
while(scanf("%d %d %d",&x,&y,&r)!=EOF)
{
if(!(x||y||r))break;
int a,b;
long long pix=0;
a=x+1;b=y+r-1;
while(a<=x+r&&b>=y)
{
if(damn(a,b,r)==-1)
{
pix+=(b-y+1);
a++;
}
else if(damn(a,b,r)==1)
{
pix++;
b--;
}
else
{
pix+=(b-y+1);
a++;b--;
}
}
printf("%lld\n",4*pix);
}
return 0;
}