python搜索，开两个数组记录同行同列
摘要：
a,b=map(int,input().split())
while a!=-1 and b!=-1:
c=[]
d=[0 for x in range(a)]
e……
棋盘问题-暴力dfs
本题和八皇后类似，不同点在于棋子只能放在棋盘上用一个数组记录每列的状态【是否放有棋子】，在放置前判断该列是否放有棋子，保证每列只放一个棋子，每次dfs都是对下一行进行遍历，保证每行只放一个棋子由于要得出所有摆放方案，还要进行回溯，遍历下一种方案importjava.util.Scanner;publi
和八皇后很类似，不过八皇后的想法更简单（判断合法性繁琐），这个题多了一个有：可能这一行不放棋子
importjava.math.BigInteger;importjava.util.*;publicclassMain{staticScannersc=newScanner(System.in);staticintn;staticintk;staticchar[][]arr;publicstatic