hdu1140 War on Weather

题目链接：hdu1140    pku2660

方法：计算几何

思想：本题是给定k颗卫星，m个地点，看这卫星能够射到几个地方。
首先将卫星的坐标保存，然后每读入一个地点，就判断能否有卫星能够
发射到本地。由于地点均在地球表面，在判断某卫星能否到达本地时，
可以通过卫星所在点向地球做切线，如果卫星与该地距离大于卫星到切点
的距离就不能够到达，否则能够到达。

代码：

#include <iostream>
#include <cmath>
using namespace std;

const double pi=acos(-1.0);
const int N=105;
struct point{ double x,y,z; }; 
double dist(point a,point b)
{
	return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)
		+(a.z-b.z)*(a.z-b.z));
}
int main()
{
	int n,m;
	point p[N];
	while(cin>>n>>m&&(n||m))
	{
		int i,j;
		point o;o.x=0;o.y=0,o.z=0;
		double r=40000.0/(2*pi);
		int ans=0;
		for(i=0;i<n;i++)		
			cin>>p[i].x>>p[i].y>>p[i].z;
		for(i=0;i<m;i++)
		{
			point tg;
			cin>>tg.x>>tg.y>>tg.z;
			bool flag=0;
			for(j=0;j<n;j++)
			{	
				double dt=dist(p[j],o);
				double dtj=dist(p[j],tg);
				if(sqrt(dt*dt-r*r)>=dtj)
				{ flag=1; break;}
			}
			if(flag)ans++;
		}
		cout<<ans<<endl;
	}
}