初级守护
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偷看一下数据
初级光能
定义自己写(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了
求采纳!!!