blackturtle的博客

原创 poj-1321(棋盘问题)

今天学习dfs，然后做到这道题，虽然不难，但一开始wa了一次。 题目大意：题目本身讲得很清楚了，这里不再赘述。附链接：http://poj.org/problem?id=1321。 大体思路：这道题从题意可以看出是属于深搜（dfs）的。开辟一个棋盘box[10][10]，以及一个记录各列棋子情况的一维数组col[10]，每一行棋子有两种情况，放与不放(关键)。一开始我每一行都循环，接着每一行都