早教吧作业答案频道 -->其他-->
轰炸pascal轰炸//共线问题TimeLimit:2000MSMemoryLimit:65536KTotalSubmit:3Accepted:1Description“我该怎么办?”飞行员klux向你求助。事实上,klux面对的是一个很简单的问题,但是他实在太菜
题目详情
轰炸 pascal
轰炸//共线问题
Time Limit:2000MS Memory Limit:65536K
Total Submit:3
Accepted:1
Description
“我该怎么办?”飞行员klux向你求助。
事实上,klux面对的是一个很简单的问题,但是他实在太菜了。
klux要想轰炸某个区域内的一些地方,它们是位于平面上的一些点,但是(显然地)klux遇到了抵抗,所以klux只能飞一次,而且由于飞机比较破,一点起飞就只能沿直线飞行,无法转弯。现在他想一次轰炸最多的地方。
Input
第一行一个正整数n(1 < n < 700)
以下由n对整数组成,每对整数表示一个点的坐标。没有一个点会出现两次。
Output
一个整数,表示一条直线能覆盖的最多的点数。
Sample Input
5
1 1
2 2
3 3
9 10
10 11
Sample Output
3
轰炸//共线问题
Time Limit:2000MS Memory Limit:65536K
Total Submit:3
Accepted:1
Description
“我该怎么办?”飞行员klux向你求助。
事实上,klux面对的是一个很简单的问题,但是他实在太菜了。
klux要想轰炸某个区域内的一些地方,它们是位于平面上的一些点,但是(显然地)klux遇到了抵抗,所以klux只能飞一次,而且由于飞机比较破,一点起飞就只能沿直线飞行,无法转弯。现在他想一次轰炸最多的地方。
Input
第一行一个正整数n(1 < n < 700)
以下由n对整数组成,每对整数表示一个点的坐标。没有一个点会出现两次。
Output
一个整数,表示一条直线能覆盖的最多的点数。
Sample Input
5
1 1
2 2
3 3
9 10
10 11
Sample Output
3
▼优质解答
答案和解析
思路:方法一:斜率相同且有公共点的三点共线,由此可延伸到更多的点。此方法组合数较多,计算量大。方法二:可从最多的点并逐一减点取组合的方式计算所取的点围成的面积为0即为共线(计算面积其实就是沿封闭线的求...
看了 轰炸pascal轰炸//共线...的网友还看了以下:
求助一个关于C语言指针的问题int main(){x09int a[]={1,2,3,4,5};x 2020-05-13 …
求助:证明对任意素数p,存在正整数前n项和Sn及前m项和Sm(n,m为正整数),p=Sn/Sm证明 2020-05-17 …
(高二数学题,求助求助,非常紧急,非常感谢)给定抛物线C:y=(-1/2)x^2,点A,B在抛物线 2020-06-05 …
概率论与数理统计习题求助设ABC为3个随机事件,且P(A)=P(B)=P(C)=1/4,P(AB) 2020-06-13 …
英语单词填空1.时间状语:d-r-n-2.场所:b-s-s-o-f-r--e-a-t-e-t3.教 2020-07-14 …
求助,单利终值求现在需要的资金。单利现值的计算公式为:P=F-I=F-F×i×t=F×(1-i×t 2020-07-16 …
初一题目,很简单,求助!是填(3,0)还是填(2,0)还是都填哪?如图在平面直角坐标系中点b的坐标 2020-07-30 …
求助英语读法知识比如,speak这样的单词,清辅音p读成了浊辅音b.前面的是清辅音S的后面的清辅音要 2020-11-01 …
求助一道概率论的题已知P(A)=1/2,P(B)=1/3,P(C)=1/5,P(AB)=1/10,P 2020-12-13 …
概率论习题求助设随机事件A,B及其和事件AUB的概率分别是0.4,0.3,0.6求P(AB)(最后B 2020-12-13 …