【算法】轰炸(BOMB)解题报告(模拟提高组)

这篇博客介绍了如何解决轰炸(BOMB)问题,即在平面上找到一条直线覆盖最多的点。题目要求飞行员klux一次性轰炸平面内的多个点,且飞机只能沿直线飞行。输入包含多个点的坐标,输出为最多能覆盖的点数。博主提供了O(N^3)时间复杂度的C++解决方案,通过选择两点计算直线方程,然后检查剩余点是否共线。样例给出了覆盖三个点的直线。
摘要由CSDN通过智能技术生成

轰炸(BOMB)
源程序名       bomb  (pas,c,cpp)
可执行文件名   bomb.exe
输入文件名     bomb.in
输出文件名     bomb.out
时限           2s
“我该怎么办?”飞行员klux向你求助。
事实上,klux面对的是一个很简单的问题,但是他实在太菜了。
klux要想轰炸某个区域内的一些地方,它们是位于平面上的一些点,但是(显然地)klux遇到了抵抗,所以klux只能飞一次,而且由于飞机比较破,一点起飞就只能沿直线飞行,无法转弯。现在他想一次轰炸最多的地方。

输入:
输入数据由n对整数组成(1<n<700),每对整数表示一个点的坐标。没有一个点会出现两次。
输出:
一个整数,表示一条直线能覆盖的最多的点数。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值