国际象棋中的皇后非常神勇#xff0c;一个皇后可以控制横、竖、斜线等4个方向#xff08;或者说是8个方向#xff09;#xff0c;只要有棋子落入她的势力范围#xff0c;则必死无疑#xff0c;所以对方的每个棋子都要…题目描述

国际象棋中的皇后非常神勇一个皇后可以控制横、竖、斜线等4个方向或者说是8个方向只要有棋子落入她的势力范围则必死无疑所以对方的每个棋子都要小心地躲开皇后的势力范围选择一个合适的位置放置。

如果在棋盘上有两个皇后则新皇后控制的势力范围与第一个皇后控制的势力范围可以进行叠加这样随着皇后数量的增加皇后们控制的范围越来越大直至控制了棋盘中全部的格子。

N×N

个皇后M个皇后相互之间不能冲突控制棋盘中的格子则共有多少种不同的放置方法

输入N

如果当前行不放置皇后也递归到下一行solveNQueensUtil(row

board);