youyu_gu的博客

原创 回溯法解决火力网问题（功能完整版）

网上搜索的回溯法解决火力网问题基本上搜不出来，或者注释不明确，功能不完整。 火力网问题描述 假设我们有一个直街道广场的城市。一个城市的地图用n行n列的方形板，每一个代表一个街道或一块墙。 一个碉堡就是一个小城堡，有四个开口用以射击。四开口面朝北，东，南，西，分别。会有一个机枪射击通过每个开口。 在这里，我们假定子弹是如此强大，它可以运行在任何距离和毁灭的道路上一个碉堡。另一方面，墙是如此强烈地建成，可以阻止子弹。 其目标是把城市中的许多碉堡使没有两个可以摧毁对方。一个配置的碉堡是法律规定，没有两个