社区讨论

【数据反馈】数据没有囊括输出-1的情况

P1325雷达安装参与者 5已保存回复 11

讨论操作

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

当前回复
11 条
当前快照
1 份
快照标识符
@lo8u8zlt
此快照首次捕获于
2023/10/28 00:39
2 年前
此快照最后确认于
2023/10/28 00:39
2 年前
查看原帖
我AC了之后又检查了一下代码,发现我没有写输出-1(即有小岛不能被覆盖到)的情况,却也AC了。
这里附上我一开始写的代码:
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int n,d,x[N],y[N],now=0,sum=0;
struct node{
	double L;
	double R;
};
bool operator <(node a,node b){
	return a.R<b.R;
}
node a[N];
int main(){
	scanf("%d%d",&n,&d);
	for(int i=1;i<=n;++i)
	{
		scanf("%d%d",&x[i],&y[i]);
		a[i].L=x[i]-sqrt(pow(d,2)-pow(y[i],2));
		a[i].R=x[i]+sqrt(pow(d,2)-pow(y[i],2));
	}
	sort(a+1,a+1+n);
	sum=1,now=1;
	for(int i=2;i<=n;++i)
	{
		if(a[i].L>a[now].R)
		{
			++sum;
			now=i;
		}
	}
	printf("%d",sum);
	return 0;
}
望改善。

回复

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

正在加载回复...