早教吧作业答案频道 -->其他-->
轰炸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轰炸//共线...的网友还看了以下: