质疑数据

hack 帖子对于 hack2 的描述：“其中 @dingcx @我很低调 @mohei0 的题解代码为 6，其余为 5，经验证，为精度问题，但是是对拍出来的，因此正确性未知。”

然而，以下只用 int 的代码在 hack 数据下答案是 6。

CPP

#include<bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
#define pb emplace_back
int n,d;
signed main(){
	cin.tie(nullptr)->sync_with_stdio(0);
	cin>>n>>d;
	vector<pii>vc;
	for(int i=1,x,y,t;i<=n;i++){
		cin>>x>>y;
		if(y>d){
			cout<<-1;
			return 0;
		}
		t=0;
		while(t*t<=d*d-y*y)t++;
		t--;
		vc.pb(x-t,x+t);
	}
	int pos=INT_MIN,ans=0;
	sort(vc.begin(),vc.end(),[](const pii A, const pii B){return A.second<B.second;});
	for(auto [l,r]:vc)
		if(l>pos)
			ans++,pos=r;
	cout<<ans;
	return 0;
}

讨论操作

回复

相关推荐

质疑数据