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;
}



原文地址:https://www.cnblogs.com/vongang/p/2226986.html