8皇后加墙版 ZOJ 1002 Fire Net
摘要：
这题是 8皇后加墙版~ 现在我貌似回溯算法，都认为是dfs了~因为他们写起来框架都基本一样 这题卡了很久，尽管参照了8皇后解法，写的极其繁琐 主要是，分类讨论， 当一个blockhouse放到矩阵里，它所在的行列都标记， 然后再讨论，下一个要放的点，有4种情况（1行标记，列没标记 2 列标记，行没标记， 3 行列都标记了 4 行列都没标记）对这4种情况分别处理 后来，在网上看了别人的解题报告... 阅读全文
posted @ 2010-09-18 16:17 sysuwhj 阅读(289) 评论(0) 推荐(0) 编辑