hdu-1140(求距離,精度判斷)
阿新 • • 發佈:2018-11-04
題目連結: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; }