【深搜】poj1321—棋盘问题

最新推荐文章于 2021-05-11 15:36:45 发布

冷酷希腊猫

最新推荐文章于 2021-05-11 15:36:45 发布

阅读量223

点赞数

文章标签：深搜模板

本文链接：https://blog.csdn.net/qq_43642447/article/details/102529896

版权

这篇博客探讨了如何使用深度搜索（深搜）解决棋盘问题。通过枚举棋盘的行，并对每行进行深搜处理，确定是否可以放置棋子。题目要求考虑在棋盘上放置棋子的所有可能方案，包括不能放置的情况。博主提供了思路错点，帮助理解解题过程。

摘要由CSDN通过智能技术生成

棋盘问题

FD-Mr.Z

题目大意：棋盘问题

			n*n大小的不规则棋盘（n<=8）‘#’区域
			放入k<=n棋子，彼此非同行非同列。
			求方案数。

参考题解链接

思路错点：

map[][]是map[][]（图）——输入，搜索是搜索——处理。
对行（座位参数）进行dfs（），其中对列进行枚举——对行深搜。
枚举每一列，深搜行；之后还原——回溯

—>（1）该行能放入棋子，则一定放入，不放入则无此条方案。
—>（2）该行能放入棋子，不放入棋子，放之后的行。
（不能放则都包含，不影响方案数，排除在外。）
— >（1）+（2）=总方案数。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <