1. 程式人生 > >hdu-1140(求距離,精度判斷)

hdu-1140(求距離,精度判斷)

題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1140

思路:衛星只能消滅地面上一部分的風暴,即風暴與衛星的距離最大是衛星到地球的切線的距離,大於這個距離就不行了。

(注意PI的精度)

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const double PI = 3.1415926;
const double R = 20000.0/PI;
struct Node{
    
double x,y,z,dis; }; Node a[120],tp; int main(void) { int n,m,i,j,ans; double len; while(~scanf("%d%d",&n,&m)&&(n+m)) { for(i=0;i<n;i++) { scanf("%lf%lf%lf",&a[i].x,&a[i].y,&a[i].z); a[i].dis=a[i].x*a[i].x+a[i].y*a[i].y+a[i].z*a[i].z-R*R; } ans
=0; for(j=0;j<m;j++) { scanf("%lf%lf%lf",&tp.x,&tp.y,&tp.z); for(i=0;i<n;i++) { len=(a[i].x-tp.x)*(a[i].x-tp.x)+(a[i].y-tp.y)*(a[i].y-tp.y)+(a[i].z-tp.z)*(a[i].z-tp.z); if(sqrt(len)<=sqrt(a[i].dis)) { ans
++;break; } } } printf("%d\n",ans); } return 0; }