记录编号	152503	评测结果	AAAAAAAAAA
题目名称	[HAOI 2014]遥感监测	最终得分	100
用户昵称	slyrabbit	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-03-14 20:02:55	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
class student
{
public:
	double x;
	double y;
	double l;
	double r;
}a[105];
int n=0,r=0,ans=0;
bool b(student x,student y)
{
	return x.r<y.r;
}
int main()
{
	freopen("ha14a.in","r",stdin);
	freopen("ha14a.out","w",stdout);
	cin>>n>>r;
	for(int i=1;i<=n;i++)
	{
		double d=0;
		cin>>a[i].x>>a[i].y;
		d=sqrt(r*r-a[i].y*a[i].y);
		a[i].l=a[i].x-d;
		a[i].r=a[i].x+d;
	}
	sort(a+1,a+n+1,b);
	/*for(int i=1;i<=n;i++)
	{
		cout<<a[i].x<<" "<<a[i].y<<" "<<a[i].l<<" "<<a[i].r<<endl;
	}*/
	double temp=-1000000;
	for(int i=1;i<=n;i++)
	{
		if(temp<a[i].l)
		{
			temp=a[i].r;
			ans++;
		}
	}
	cout<<ans;
	return 0;
}