摘要：
题目链接 http://poj.org/problem?id=1562 题意 输入一个m行n列的棋盘，棋盘上每个位置为'*'或者'@'，求'@'的连通块有几个（连通为8连通，即上下左右，两条对角线）。 思路 floodfill问题，用dfs解决。 代码 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1321 题意 给定一块棋盘（棋盘可能是不规则的），有k个相同棋子，将k个棋子摆放在棋盘上，使得任意两个棋子不同行，不同列，求有多少种不同的摆法。 思路 此题和八皇后问题很像，需要注意摆放完毕后要恢复现场，便于下一次摆放。 代码 阅读全文
摘要：
题目链接 http://poj.org/problem?id=2956 题意 如果一个数中的每一位都是不同的，那么这个数叫做无重复数，如11是有重复数，12是无重复数。输入正整数n（1<=n<=1000000），输出第n个无重复数。 思路 可以使用两种方法来解决本题：枚举和bfs。 方法一：枚举 如 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1753 题意 一个棋盘上有16个格子，按4×4排列，每个格子有两面，两面的颜色分别为黑色和白色，游戏的每一轮选择一个格子翻动，翻动该格子意味着将该格子及其上下左右格子（如果存在的话）的黑面朝上变成白面朝上，反之亦然，游戏的目标是格子全部 阅读全文