20分,求助,谢谢宁
  • 板块P1652 圆
  • 楼主灞波儿奔
  • 当前回复8
  • 已保存回复8
  • 发布时间2020/8/16 11:32
  • 上次更新2023/11/6 20:08:41
查看原帖
20分,求助,谢谢宁
219996
灞波儿奔楼主2020/8/16 11:32

RT 代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,xx,yy,x2,y2,ans;
bool flag[55];
struct cc{
	int x,y,r;
}c[55];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)scanf("%d",&c[i].x);
	for(int i=1;i<=n;++i)scanf("%d",&c[i].y);
	for(int i=1;i<=n;++i)scanf("%d",&c[i].r);
	scanf("%d%d%d%d",&xx,&yy,&x2,&y2);
	for(int i=1;i<=n;++i){
		int tx=xx-c[i].x,ty=yy-c[i].y,tr=c[i].r*c[i].r;
		int d;
		d=tx+ty;
		if(d<tr){
			ans++;
			flag[i]=1;
		}
	}
	for(int i=1;i<=n;++i){
		int tx=x2-c[i].x,ty=y2-c[i].y,tr=c[i].r*c[i].r;
		int d;
		d=tx+ty;
		if(d<tr){
			if(flag[i])--ans;
			else if(!flag[i])ans++;
		}
	}
	printf("%d",ans);
	return 0;
} 
2020/8/16 11:32
加载中...