每日一题14:垃圾炸弹
题目描述
2022年世界杯开踢啦!为了方便球迷观看比赛,街道上的个路口都放置了直播大屏幕,但是人群散去以后总会在这个路口留下一堆垃圾。因此政府决定动用一种最新发明——垃圾炸弹。垃圾炸弹利用最先进的技术,爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾,并且不会产生其他任何不良影响。炸弹爆炸后冲击波是以正方形方式扩散的。炸弹威力(扩散距离)为。
如下为一个的垃圾炸弹爆炸后的波及范围:
假设城市的布局为严格的×的网格状,由于财政问题,政府只购买一枚垃圾炸弹,希望帮他们找到合适的投放地点,使得一次清除的垃圾总量最多。
输入格式
第1行输入