Ural_1052. Rabbit Hunt

　　"不要把社会想的太复杂，有老人摔倒了要扶起来！他要是讹你，你就说我是计院的将来快30岁时工资才2000多，他要是还讹你说明他是软院的，穷疯了！"

我吃饱撑的干嘛写多组数据输入呢！一组数据直接就能秒过！

 

#include <cstdio>

using namespace std;

const int N = 1000;

struct point{
    int x;
    int y;
}p[N];

int n, max, cnt;

double judge(point p1, point p2, point p3){
    return (p1.x - p2.x)*(p1.y - p3.y) - (p1.x - p3.x)*(p1.y - p2.y);
}

int main(){
    //freopen("data.in", "r", stdin);

    int i, j, k;
    while(~scanf("%d", &n)){//我吃饱撑的这样写
        
        if(n == 0)    break;    
        for(i = 0; i < n; i++)
            scanf("%d%d", &p[i].x, &p[i].y);
        max = 0;
        for(i = 0; i < n; i++){
            for(j = i+1; j < n; j++){
                for(cnt = 0, k = j+1; k < n; k++)
                    if(judge(p[i], p[j], p[k]) == 0)
                        cnt++;
                if(cnt + 2 > max)    max = cnt + 2;

            }
        }
        printf("%d\n", max);
    }
    return 0;
}