摘要: (此配图来自http://blog.csdn.net/zhengnanlee/article/details/9613161) 图中ABCD为海岛的位置。题目中会给出几个海岛的坐标位置,雷达覆盖半径d,问你用几个雷达可实现海岛的全部覆盖,不能就输出-1。 观察图可知:(ABCD已经按照左交点数的大小 阅读全文
posted @ 2016-11-23 20:46 Strugglinggirl 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 这个题就是用枚举举遍所有情况,然后一个一个深搜看看是不是符合条件,符合条件直接退出,不符合则继续, 由于表格只有16个所以可以得知最多的步数只能是16,所以可以根据步数从0到16依次枚举, 第一个符合条件的就是最小的步数,为了容易深搜,可以设定顺序为一行一行深搜,当一行搜完时从下一行开头搜, 代码和 阅读全文
posted @ 2016-11-23 11:44 Strugglinggirl 阅读(524) 评论(0) 推荐(0) 编辑