社区讨论

菜鸡求助大佬

P1158[NOIP 2010 普及组] 导弹拦截参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo8i7uep
此快照首次捕获于
2023/10/27 19:02
2 年前
此快照最后确认于
2023/10/27 19:02
2 年前
查看原帖

感觉自己写的没有什么错误,大佬求调()

CPP
#include<bits/stdc++.h>
using namespace std;
int x1,yy1,x2,yy2;
int n,r1=0,r2=0;
int bo[100008][2];
void dis1(int x,int y,int z)
{
	bo[z][0]=(x-x1)*(x-x1)+(y-yy1)*(y-yy1);
}
void dis2(int x,int y,int z)
{
	bo[z][1]=(x-x2)*(x-x2)+(y-yy2)*(y-yy2);
}
int main()
{
	scanf("%d%d%d%d",&x1,&yy1,&x2,&yy2);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		dis1(a,b,i);
		dis2(a,b,i);
	}
	for(int i=1;i<=n;i++)
	{
		if(bo[i][0]<=r1||bo[i][1]<=r2) continue;
		if(bo[i][0]-r1<=bo[i][1]-r2) r1=max(r1,bo[i][0]);
		else r2=max(r2,bo[i][1]);
	}
	printf("%d",r1+r2);
	return 0;
}
谢谢谢谢

Orz

回复

2 条回复,欢迎继续交流。

正在加载回复...