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

#include<fstream>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream cin("ha14a.in");
ofstream cout("ha14a.out");
class woca
{
public:
	double f;
	double t;
}A[1002];
class woqu
{
public:
	int x;
	int y;
}B[1002];
bool CP(woqu a,woqu b)
{
	if(a.x<b.x)
		return 1;
	return 0;
}
int N,R;
int ANS=1;
int main()
{
	cin>>N>>R;
	int i;
	double temp=0.0;
	for(i=1;i<=N;i++)
	{
		cin>>B[i].x>>B[i].y;
		if(abs(B[i].y)>R)
			cout<<-1<<endl;
	}
	sort(B+1,B+N+1,CP);
	for(i=1;i<=N;i++)
	{
		temp=sqrt(R*R*1.0-B[i].y*B[i].y*1.0);
		A[i].f=B[i].x-temp;
		A[i].t=B[i].x+temp;
	}
	temp=A[1].t;
	for(i=2;i<=N;i++)
	{
		if(A[i].f>temp)
		{
			ANS++;
			temp=A[i].t;
			continue;
		}
		if(A[i].t<temp)
		{
			temp=A[i].t;
			continue;
		}
	}
	cout<<ANS<<endl;
	return 0;
}