早教吧作业答案频道 -->其他-->
轰炸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轰炸//共线...的网友还看了以下:
在匀变速直线运动中可以用位移除以时间求平均速度吗?光滑斜面的长度为L,一物体自斜面顶端静止开始匀加 2020-05-17 …
光滑斜面的长度为L,一物体自斜面顶端由静止开始匀加速滑至底端,经历的时间为t,则(1)物体在t/2 2020-05-23 …
A.t[1]=u[1]∧t[12]=w[2]∧t[13]=v[4]B.t[1]=v[l]∧t[2]= 2020-05-26 …
将字母组成单词,并译成汉语1.m,e,r,m,u,s,汉语2.u,l,t,e,c,u,r,汉语3. 2020-06-04 …
(2013•大兴区二模)在三角形纸片ABC中,已知∠ABC=90°,AB=6,BC=8.过点A作直 2020-06-12 …
关于DNA的拓扑结构L=T+WDNA拓扑结构中有意个公式L=T+W,书上说在DNA任何拓扑状态下L 2020-06-14 …
为了测量一高楼的高度,某人设计了如下实验:在一根长为L的绳两端各栓一重球,一人站在楼顶上,手执绳上 2020-06-29 …
单摆周期T=2π√(L/g)T为周期L为摆长g为当地重力加速度设原摆长20cm,使周期增大0.05 2020-07-09 …
这个音怎么读啊我现在在学美语,在网上字典上看到这样的“lŏt,lôt”音标自己却不知道怎么去拼读。网 2020-12-04 …
三角形分解,矩阵设A是n阶非奇异方阵,试证:存在对角元是1的下三角形矩阵L和上三角形矩阵T使得A=L 2020-12-07 …