ural 1333 Genie Bomber 2
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 200 5 using namespace std; 6 7 double x[maxn],y[maxn],r[maxn]; 8 9 double sqr(double x) 10 { 11 return x*x; 12 } 13 14 int main() 15 { 16 int t; 17 scanf("%d",&t); 18 for(int i=0; i<t; i++) 19 { 20 scanf("%lf%lf%lf",&x[i],&y[i],&r[i]); 21 } 22 for(int i=0; i<t; i++) r[i]*=r[i]; 23 int ans=0; 24 for(double x1=0; x1<=1; x1+=0.001) 25 { 26 for(double y1=0; y1<=1; y1+=0.001) 27 { 28 bool flag=false; 29 for(int j=0; j<t; j++) 30 { 31 if(sqr(x1-x[j])+sqr(y1-y[j])<=r[j]) 32 { 33 flag=true; 34 break; 35 } 36 } 37 if(flag) ans++; 38 } 39 } 40 printf("%.0lf",(double)ans/10000.0); 41 return 0; 42 }