link

很有趣的一道题,代码实现并不难,不过多做阐述。

这道题的意义是,我的博客里没有计算几何随笔的时代,结束了!

#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;
}
上一篇:


下一篇:Leetcode 刷题必须Review 十三 Lintcode(479 235 1781 1784 958)