Ural_1052. Rabbit Hunt

最新推荐文章于 2019-10-04 03:06:28 发布

weixin_34192816

最新推荐文章于 2019-10-04 03:06:28 发布

阅读量103

点赞数

文章探讨了社会道德与编程逻辑的结合，通过编程代码幽默地阐述了面对老人摔倒时的应对策略，提醒人们既要保持善良，也要具备一定的自我保护意识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　"不要把社会想的太复杂，有老人摔倒了要扶起来！他要是讹你，你就说我是计院的将来快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;
}