深度搜索DFS ```importjava.util.Scanner;publicclassMain{staticintN=10;staticintn;//边长staticintk;//棋子数staticchar[][]g=newchar[N][N];//记录棋盘staticboolean[]st=newboolea 题解列表 2024年03月11日 0 点赞 0 评论 653 浏览 评分：0.0
棋盘问题-暴力dfs 本题和八皇后类似，不同点在于棋子只能放在棋盘上用一个数组记录每列的状态【是否放有棋子】，在放置前判断该列是否放有棋子，保证每列只放一个棋子，每次dfs都是对下一行进行遍历，保证每行只放一个棋子由于要得出所有摆放方案，还要进行回溯，遍历下一种方案importjava.util.Scanner;publi 题解列表 2023年03月29日 0 点赞 0 评论 711 浏览 评分：0.0
