The goal of 8 Queens Problem is to put eight queens on a chess-board such that none of them threatens any of others. A queen threatens the squares in the same row, in the same column, or on the same diagonals as shown in the following figure.
For a given chess board where kk queens are already placed, find the solution of the 8 queens problem.
Input
In the first line, an integer kk is given. In the following kk lines, each square where a queen is already placed is given by two integers rr and cc. rr and ccrespectively denotes the row number and the column number. The row/column numbers start with 0.
Output
Print a 8×88×8 chess board by strings where a square with a queen is represented by 'Q' and an empty square is represented by '
8 Queens Problem (八皇后问题)
最新推荐文章于 2022-05-05 20:57:13 发布