早教吧作业答案频道 -->其他-->
轰炸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轰炸//共线...的网友还看了以下:
如图,是某兴趣小组“探究二氧化碳的性质”的实验,观察图片,回答一下几个问题:(1)该实验可以证明二 2020-05-13 …
在学习光合作用的发现时,介绍了恩格尔曼的实验,该实验在设计上有许多巧妙之处,请分析请回答下面相关问 2020-06-09 …
请回答人体营养中有关实验与探究活动的问题.(一)探究花生仁和核桃仁哪个所含的能量多.改进的实验装置 2020-06-15 …
在学习光合作用的发现时,介绍了恩格尔曼的实验,该实验在设计上有许多巧妙之处,请分析请回答下面相关问 2020-07-06 …
某同学用剥去种皮和未剥种皮的黄豆种子在相同的条件下做萌发实验,结果都萌发,请你为该实验拟定一个实验 2020-07-14 …
如图是美国实验小组所做的“用显微注射法获得转基因超级鼠”实验的示意图,请根据图示回答问题:(1)该 2020-08-01 …
2010浙江高考物理有一道实验题就是探究弹簧弹力大小与伸长量的关系的实验,我感觉这道题的第(3)问答 2020-12-21 …
隋朝开凿的大运河包括()A通济河B永济河C邗河D江南河多选都有那个谢谢这个题应该是多选这个题应该是多 2021-01-01 …
某同学在常温下实验来证明泥土中有微生物的问题两个试管里分别有澄清石灰水,一个里放强烈泥土,一个里放未 2021-01-12 …
为探究CO2和NaOH确实发生了化学反应,某实验小组的同学设计出了如图2种实验装置,请回答下列问题: 2021-01-22 …