CF538D.Weird Chess

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The first line contains a single integer nn ( 1<=n<=501<=n<=50 ).

The next nn lines contain nn characters each describing the position offered by Igor. The jj -th character of the ii -th string can have the following values:

  • o — in this case the field (i,j)(i,j) is occupied by a piece and the field may or may not be attacked by some other piece;
  • x — in this case field (i,j)(i,j) is attacked by some piece;
  • . — in this case field (i,j)(i,j) isn't attacked by any piece.

It is guaranteed that there is at least one piece on the board.

输入格式

If there is a valid set of moves, in the first line print a single word 'YES' (without the quotes). Next, print the description of the set of moves of a piece in the form of a (2n1)×(2n1)(2n-1)×(2n-1) board, the center of the board has a piece and symbols 'x' mark cells that are attacked by it, in a format similar to the input. See examples of the output for a full understanding of the format. If there are several possible answers, print any of them.

If a valid set of moves does not exist, print a single word 'NO'.

输出格式

In the first sample test the piece is a usual chess rook, and in the second sample test the piece is a usual chess knight.

输入输出样例

  • 输入#1

    5
    oxxxx
    x...x
    x...x
    x...x
    xxxxo
    

    输出#1

    YES
    ....x....
    ....x....
    ....x....
    ....x....
    xxxxoxxxx
    ....x....
    ....x....
    ....x....
    ....x....
    
  • 输入#2

    6
    .x.x..
    x.x.x.
    .xo..x
    x..ox.
    .x.x.x
    ..x.x.
    

    输出#2

    YES
    ...........
    ...........
    ...........
    ....x.x....
    ...x...x...
    .....o.....
    ...x...x...
    ....x.x....
    ...........
    ...........
    ...........
    
  • 输入#3

    3
    o.x
    oxx
    o.x
    

    输出#3

    NO
    

说明/提示

In the first sample test the piece is a usual chess rook, and in the second sample test the piece is a usual chess knight.

首页