POJ 3129

题意：三维空间里面有n颗星星，另有m个望远镜，朝向与张角知道了，问能看到多少个星星。

题解：算出每个星星与望远镜朝向的夹角，在与望远镜张角比较一下便知道能否看到了。

View Code

 1 #include<cstdio>

 2 #include<cstring>

 3 #include<algorithm>

 4 #include<cmath>

 5 using namespace std;

 6 const double eps=1e-8,pi=acos(-1.0);

 7 struct point

 8 {

 9     double x,y,z;

10 }po[600];

11 double dmult(point a,point b)

12 {

13     return a.x*b.x+a.y*b.y+a.z*b.z;

14 }

15 double getm(point a)

16 {

17     return sqrt(a.x*a.x+a.y*a.y+a.z*a.z);

18 }

19 int main()

20 {

21     int n,m;

22     while(scanf("%d",&n),n)

23     {

24         for(int i=0;i<n;i++)

25             scanf("%lf%lf%lf",&po[i].x,&po[i].y,&po[i].z);

26         scanf("%d",&m);

27         bool vis[600];

28         memset(vis,false,sizeof(vis));

29         point p;

30         double th;

31         int cnt=0;

32         for(int i=0;i<m;i++)

33         {

34             scanf("%lf%lf%lf%lf",&p.x,&p.y,&p.z,&th);

35             for(int j=0;j<n;j++)

36             {

37                 if(!vis[j])

38                 {

39                     if(acos(dmult(p,po[j])/getm(p)/getm(po[j]))-th<eps)

40                     {

41                         cnt++;

42                         vis[j]=true;

43                     }

44                 }

45             }

46         }

47         printf("%d\n",cnt);

48     }

49     return 0;

50 }