supersnow0622

原体链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045解题思路：用dfs进行搜索 示例：. . . 搜索第一个点，可以放置碉堡，标记为'O'，接下来的点都不能放置，然后回溯到第一个点，此时第一个点为'.'，在搜索第二个点，放置碉堡，第三个点不能放， . X X 标记为'O',第四个点可放置，标记为'O',继续往后搜索时，其他顶点都不能放置，回溯到第四个顶点，此时第四个顶点为'.',继续往后搜索，搜到第七个顶点时可放置碉堡... . X X代码：#include< Read More