垃圾炸弹-题解

博客分享了如何使用C++解决垃圾炸弹问题,通过穷举方法在不超时的情况下求解,并提供了AC代码实例。
摘要由CSDN通过智能技术生成

题目描述

几年一度的动物运动会即将举行,为了方便小动物迷观看比赛,街道上很多路口放置了直播大屏幕,但是小动物散去后总会在这些路口留下一堆垃圾,为此市长决定动用一种新型武器--“垃圾炸弹”来帮忙处理,这种“炸弹”利用最先进的量子物理技术,爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾,并且不会产生任何其他不良影响。炸弹爆炸后冲击波是以正方形方式扩散的,炸弹威力(扩散距离)以d给出,表示可以传播d条街道。
例如下图是一个d=1的“垃圾炸弹”爆炸后的波及范围。

avatar

假设城市的布局为严格的(0,1024)*(0,1024)的网格状,由于财政问题,市政府只能买得起一枚“垃圾炸弹”,希望你帮他们找到合适的投放地点,使得一次清除的垃圾总量最多(假设垃圾数量可以用一个非负整数表示,并且除设置大屏幕的路口以外的地点没有垃圾)

输入格式

第1行:“炸弹”威力d(1 <= d <= 50);
第2行:一个整数n(1 <= n <= 20),表示设置了大屏幕(有垃圾)的路口数目;
接下来n行,每行给出三个数字x,y,i,分别代表路口的坐标(x,y)以及垃圾数量i。点坐标(x,y)保证是有效的(区间在0到1024之间),同一坐标只会给出一次。

输出格式

<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值