这篇博客探讨了一种使用贪心算法解决浙大ACM竞赛中的题目——Fire Net。在这个问题中，目标是在包含墙壁的方形城市地图上放置尽可能多的不会相互摧毁的blockhouse。博主分享了如何通过贪心策略找到每个点能覆盖的其他点数量，从而确定最少需要的blockhouse数目。文章提供了输入输出示例，并指出在4x4大小的地图中，最大合法配置的blockhouse数量可以达到5个。
先看看自己以前的题，找回点自己以前的思想，这题是我大一刚刚学C时写的，当时在练这题时，他们都说用搜索，但我用的是贪心，贪心一般是说找最多，这里我找的是最少，一个一个找下来，就OK了，你先找到这个点能被几个点打到，然后你就能求出最少要用几个点了。当时的代码写的是笨了点，但想法还是挺不错的。
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.
A blockhouse is a small castle that has four openings through which to shoot. The four openings are facing North, East, South, and West, respectively. There will be one machine gun shooting through each openin
最低0.47元/天 解锁文章
扫一扫
1044
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
