Codeforces 850 A. Five Dimensional Points（暴力/抽屉定理）

题目：http://codeforces.com/problemset/problem/850/A
题意：给你在五维空间的n个点，没有相同的点。a点bad，如果和其他两点组成的角有小于90度的情况，反之good
思路：根据抽屉定理，可以判断good的情况最多有11个点（直角和锐角肯定只能存在不同象限或者坐标轴上），再多的话肯定会有锐角的情况，这个还是三维容易看些
（其实暴力枚举可过
代码：

#include<bits/stdc++.h>using namespace std;typedef long long ll;int pos[1005];struct node{    int a[5];}p[1005];int main(){    int n;    scanf("%d",&n);    for(int i = 1;i <= n;i++)        for(int j = 0;j < 5;j++)            scanf("%d",&p[i].a[j]);        if(n > 11)            return 0 * printf("0\n");        bool flag;        int sum = 0;        for(int i = 1;i <= n;i++)        {            flag = false;            for(int j = 1;j <= n;j++)            {                if(i == j) continue;                for(int k = j+1;k <= n;k++)                {                    if(i == k) continue;                    int t = 0;                    for(int h = 0;h < 5;h++)                        t += (p[i].a[h]-p[j].a[h])*(p[i].a[h]-p[k].a[h]);                    if(t > 0)                    {                        flag = true;                        break;                    }                }                if(flag)                    break;            }            if(!flag)                pos[++sum] = i;        }        printf("%d\n",sum);        for(int i = 1;i <= sum;i++)            printf("%d\n",pos[i]);    return 0;}