2019年2月13日
简单的dfs题 --- POJ1321 棋盘问题
摘要： 题目链接： http://poj.org/problem?id=1321 题目大意： 你有k个棋子，若干个可以填的位置，要求填下一个棋子后其行和列不能填棋子。 思路： dfs策略 画图理解更好些： 填下一个棋子。行列需要跳一下，dfs的时候for循环代表行，用一个vis数组来表示该列能否用，如果符合 阅读全文
posted @ 2019-02-13 18:08 mpeter 阅读(117) 评论(0) 推荐(0) 编辑