hdu 1140 War on Weather（基础几何问题）

最新推荐文章于 2020-01-31 15:00:12 发布

穆梓先生

最新推荐文章于 2020-01-31 15:00:12 发布

阅读量298

点赞数

分类专栏：计算几何

本文链接：https://blog.csdn.net/l2533636371/article/details/80104581

版权

计算几何专栏收录该内容

7 篇文章 0 订阅

订阅专栏

给你 k个位于天空的卫星，m个位于地球的靶子。求卫星能打到多少靶子。

卫星所能到达的最远距离就是卫星与地球的切线距离，等于地球圆心（0 ,0,0）与卫星的距离的平分减去地球半径（已知周长）的平方的开方。然后判断卫星与靶子的距离是否小于那个距离即可

#include<stdio.h>
#include<math.h>
using namespace std;
#define PI 3.141592653
#define R 20000/PI
struct point{
	double x,y,z;
}cnt[1011];
int main(){
	int m,n;
	while(scanf("%d%d",&n,&m)&&n&&m){	
		for(int i=0;i<n;i++){
			scanf("%lf%lf%lf",&cnt[i].x,&cnt[i].y,&cnt[i].z);
		}
		int sum=0;
		for(int i=0;i<m;i++){
			double x,y,z;
			scanf("%lf%lf%lf",&x,&y,&z);
			for(int i=0;i<n;i++){
				double maxx=sqrt(cnt[i].x*cnt[i].x+cnt[i].y*cnt[i].y+cnt[i].z*cnt[i].z-R*R);
				double d=sqrt((cnt[i].x-x)*(cnt[i].x-x)+(cnt[i].y-y)*(cnt[i].y-y)+(cnt[i].z-z)*(cnt[i].z-z));
				if(d<=maxx){
					sum++;
					break;
				}
			}
		}
		printf("%d\n",sum);	
	}
	return 0;
}