问题标题: 酷町堂:4760 飞行员酷町猫

0
0
已解决
聂帅
聂帅
初级守护
初级守护

4760   飞行员酷町猫经验值:1200

题目描述 Description

飞行员酷町猫最近需要给一个地区的若干村庄空投补给,这些村庄是平面上的一些点。由于燃料问题,酷町猫只能飞一次。而且飞机很破,只能直行而不能拐弯。现在它想一次性给最多的村庄送补给。

输入描述 Input Description

第一行为n

接下来n行由n对整数组成(1≤n≤700),每对整数表示一个点的坐标。没有一个点会出现两次。

输出描述 Output Description

一个整数,表示一条直线能覆盖的最多的点数。

样例输入 Sample Input

5 1 1 2 2 3 3 9 10 10 11

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

村庄的位置横纵坐标不超过100

各位大佬帮帮忙

聂帅在2020-05-26 21:49:01追加了内容

@徐子玄 0分!!!!!!!!!

Wrong Answer:0分

聂帅的测评结果:

测试点#1测评结果 : Wrong Answer时间 : 20ms偷看一下数据测试点#2测评结果 : Wrong Answer时间 : 592ms偷看一下数据测试点#3测评结果 : Wrong Answer时间 : 552ms偷看一下数据测试点#4测评结果 : Wrong Answer时间 : 88ms偷看一下数据测试点#5测评结果 : Wrong Answer时间 : 180ms偷看一下数据测试点#6测评结果 : Wrong Answer时间 : 208ms偷看一下数据测试点#7测评结果 : Wrong Answer时间 : 484ms偷看一下数据测试点#8测评结果 : Wrong Answer时间 : 36ms偷看一下数据测试点#9测评结果 : Wrong Answer时间 : 132ms偷看一下数据测试点#10测评结果 : Wrong Answer时间 : 520ms偷看一下数据


1
已采纳
徐子玄
徐子玄
初级光能
初级光能

定义自己写(int a[710],   b[710],   n,   i,   j;注意定全局变量就行了)

输入n;

for i=1~n

    输入a[i]和b[i];

for i=1~n {

    for j=(i+1)~n {

            int c=b[j]-b[i],d=a[i]-a[j],e=b[i]*a[j]-b[j]*a[i],now=0;

            for k=1~n

                    if(c乘a[k]加d乘b[k]加e==0)

                            ++now;

            ans=max(ans,now);

       }

}

输出ans就AC了

求采纳!!!

1
0
邓涵睿
邓涵睿
中级天翼
中级天翼

徐子玄的是对的,经验收下了

0
我要回答