← 返回题目列表

AtCoder · arc001_3

C. 拼图帮助

中文机器翻译题面 查看原题

問題文

高桥喜欢拼图。今天,8 我正在尝试解决皇后问题。
8 什么是皇后问题?8×8 棋盘上的垂直、水平和对角线 45 每个皇后都在同一条直线上。 1 总共只有一个 8 这是一个放置两个皇后的问题。


図:出力例1的插图。垂直/水平/对角线 45 每个皇后都在同一条直线上。 1 仅存在一个。

高桥君,3 一旦我放置了一个皇后,我就不知道如何放置其余的皇后。
其余 5 包括两个皇后 8 找出两个皇后的位置。

入力

输入按以下格式给出。
c_{11} c_{12} … c_{18} 
c_{21} c_{22} … c_{28}
:
:
c_{81} c_{82} … c_{88}
  • 1 从行 8 每行是 8 给出一个字符串。
  • i 从行首开始 是第 j 个字符 c_{ij} 是 与i 行目 j 指示该列中是否放置了皇后。
  • c_{ij} 是 与'.' 或 'Q' 由下式给出'.' 表示没有放置皇后。'Q' 表示放置了皇后。

出力

8 放置两个皇后后的州 1 以与输入相同的格式输出一个。
如果答案不存在, 输出为"No Answer" 和 1 行。

入力例 1

........
........
.......Q
........
..Q.....
........
.Q......
........

出力例 1

Q.......
....Q...
.......Q
.....Q..
..Q.....
......Q.
.Q......
...Q....
  • 当按上述方式放置皇后时,即可满足条件。

入力例 2

.....Q..
.Q......
........
........
........
Q.......
........
........

出力例 2

No Answer
  • 已处于初始放置状态 1 线和 6 行中的皇后是对角线 45 由于它存在于同一条度直线上,因此此时不满足条件,并且答案不存在。