Codeforces 850A - Five Dimensional Points(暴力)

原题链接：http://codeforces.com/problemset/problem/850/A

题意：有n个五维空间内的点，如果其中三个点A，B，C，向量AB,AC的夹角不大于90°，则点A是“bad”的否则是“good”。题目让我们输出good的点。

思路：从2，3维空间超过5，7个点时不存在“good”的点，可以简单推知五维空间内，超过11个点时不存在“good”的点，那么点数小于11时暴力，大于11时输出0.

其实由于数据量小，直接暴力也是可行的。

AC代码：

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 using namespace std;
 const int MAXN=;
 struct Node{
     int a,b,c,d,e;
 }node[MAXN];
 bool pend(Node A, Node B, Node C)
 {
     Node AB,AC;
     AB.a=B.a-A.a;
     AB.b=B.b-A.b;
     AB.c=B.c-A.c;
     AB.d=B.d-A.d;
     AB.e=B.e-A.e;
     AC.a=C.a-A.a;
     AC.b=C.b-A.b;
     AC.c=C.c-A.c;
     AC.d=C.d-A.d;
     AC.e=C.e-A.e;
     if(AB.a*AC.a+AB.b*AC.b+AB.c*AC.c+AB.d*AC.d+AB.e*AC.e<=) return ;
     return ;
 }
 int main()
 {
     int n;
     while(cin>>n)
     {

         vector<int> res;
         for(int i=;i<n;i++){
             scanf("%d %d %d %d %d", &node[i].a, &node[i].b, &node[i].c, &node[i].d ,&node[i].e);
         }
         if(n==){
             printf("%d\n%d\n", , );
             continue;
         }
         else if(n==){
             printf("%d\n%d\n%d\n", , , );
             continue;
         }
         else if(n>){
             printf("%d\n", );
             continue;
         }
         bool flag;
         for(int i=;i<n;i++){
             flag=;
             for(int j=;j<n;j++){
                 for(int k=j+;k<n;k++){
                     if(pend(node[i], node[j], node[k])){
                         flag=;
                         j=n+;
                         break;
                     }
                 }
             }
             if(!flag) res.push_back(i);
         }
         int l=res.size();
         printf("%d\n", l);
         for(int i=;i<l;i++)
             printf("%d\n", res[i]+);
     }
     return ;
 }