和八皇后很类似，不过八皇后的想法更简单（判断合法性繁琐），这个题多了一个有：可能这一行不放棋子
importjava.math.BigInteger;importjava.util.*;publicclassMain{staticScannersc=newScanner(System.in);staticintn;staticintk;staticchar[][]arr;publicstatic
棋盘问题-暴力dfs
本题和八皇后类似，不同点在于棋子只能放在棋盘上用一个数组记录每列的状态【是否放有棋子】，在放置前判断该列是否放有棋子，保证每列只放一个棋子，每次dfs都是对下一行进行遍历，保证每行只放一个棋子由于要得出所有摆放方案，还要进行回溯，遍历下一种方案importjava.util.Scanner;publi
python搜索，开两个数组记录同行同列
摘要：
a,b=map(int,input().split())
while a!=-1 and b!=-1:
c=[]
d=[0 for x in range(a)]
e……
最后两个测试例 都比较坑，需要特判，附带样例
摘要：import pprint
r,c=map(int,input().split())
b=[]
for x in range(c):
b.append(list(input()))
……
3037: 棋盘问题 c++ 标准dfs
解题思路:1.标记棋盘位置2.每个位置可以放棋子和不放棋子3.分别搜索4.填完一种可能ans+1注意事项:dfs中有两个量，要区分！！step表示在第几号棋盘格num表示填了几个棋子参考代码:#includeusingnamespacestd;charc[100][100
3037: 棋盘问题 简单 DFS 入门题
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
#define ll long long
int n,k; // 定义全局……
dfs解决棋盘摆放问题（同行或同列只能放一枚棋子 求摆放方式）
解析：这里不能用走格子的方式来进行移动（方向数组）（主要是这样记录vis数组是绕弯子行为）因为题目要求同行同列还能放一枚棋子所以vis数组只能分开存放dx[N]dy[N]跳出这个限制题目和正常的dfs没有什么区别满足要求我们记录vis数组record++没有满足那就**回溯**释放格子给其他解决方案知