0
已解决
被禁言
中级光能
啊啊啊，每日一题
怎么写，求思路and核心1
整段代码举报
不要蹭贴！
不要网址！
何冯成在2020-05-11 21:10:51追加了内容
120豆啊
何冯成在2020-05-12 12:30:55追加了内容
题目描述 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-23 12:52:36追加了内容
ymyra
0
已采纳
初级光能
定义自己写（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了
求采纳！！！
0
高级光能
while
0
初级天翼
思路
1、将两个已经有序数组合并成一个，拿两个数组的第一个数字进行比较，小的数字放入新数组，一直重复
2、直到有一个数组为空，将另一个数组剩下的数字接到后面。
这样懂吗？？？
不懂告诉我
许金夫在2020-05-11 21:33:20追加了内容
我只给你发一个：
while(i<=m && j<=n) {
if(a[i] < b[j]) {
c[++k] = a[i];
i ++;
}else {
c[++k] = b[j];
j ++;
}
}
30%的代码，剩下的自己想
0
高级守护
兄弟你在？
0
新手天翼
简单，把每个直线上的与斜线上的可能性枚举出来，然后每次都累加，直到找出最大值为止……可能超时，仅供参考
0
中级天翼
这个要一直判断，直到数组为空
0
初级光能
这是哪一题？？？
0
资深天翼
重复执行判断，输出判断结果
0
初级启示者
数学+模拟
