圆
很有趣的一道题,代码实现并不难,不过多做阐述。
这道题的意义是,我的博客里没有计算几何随笔的时代,结束了!
#include<cstdio>
#define zczc
const int N=55;
inline void read(int &wh){
wh=0;int f=1;char w=getchar();
while(w<'0'||w>'9'){if(w=='-')f=-1;w=getchar();}
while(w<='9'&&w>='0'){wh=wh*10+w-'0';w=getchar();}
wh*=f;return;
}
inline int pow(int wh){
return wh*wh;
}
int m,x1,x2,y1,y2,ans,x[N],y[N],r[N];
signed main(){
#ifdef zczc
freopen("in.txt","r",stdin);
#endif
read(m);
for(int i=1;i<=m;i++)read(x[i]);
for(int i=1;i<=m;i++)read(y[i]);
for(int i=1;i<=m;i++)read(r[i]);
read(x1);read(y1);read(x2);read(y2);
for(int i=1;i<=m;i++){
int s=0;
if(pow(x[i]-x1)+pow(y[i]-y1)<r[i]*r[i])s++;
if(pow(x[i]-x2)+pow(y[i]-y2)<r[i]*r[i])s++;
ans+=s&1;
}
printf("%d\n",ans);
return 0;
}
一如既往,万事胜意