문제1235--Please In My Frontyard!

1235: Please In My Frontyard!

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

9 x 9 개의 블럭으로 구성된 격자형 도시가 있습니다.

이 도시는 9개의 구로 이루어져 있고, 각 구는 3 x 3 크기의 블록으로 구성되어 있습니다. 따라서 도시는 구가 3 x 3으로 배치된 형태입니다.

이 도시에 9가지 핌피(Please In My Frontyard, PIMFY) 시설 A ~ I를 각각 9개씩 건설할 수 있는데, 모두 주민들이 좋아하는 시설이라 골고루 핌피 시설을 배치해야 합니다.

그래서 시청에서는 다음과 같은 기준으로 핌피 시설을 건설하기로 하였습니다.
  • 각 구에는 동일한 핌피 시설을 두 개 이상 건설할 수 없다.
  • 도시의 가로 블럭 선상에 동일한 핌피 시설을 두 개 이상 건설 할 수 없다.
  • 도시의 세로 블럭 선상에 동일한 핌피 시설을 두 개 이상 건설 할 수 없다.
재우는 이 도시에 새로운 시장으로 취임했습니다. 그런데 도시의 일부 블럭에 핌피 시설이 건설되어 있었습니다.

편의 시설이 없는 나머지 블럭들에 적절히 핌피 시설들을 건설하여 주민들이 반발하지 않도록 해야 합니다.

도시의 각 블럭에 대한 핌피 시설 정보가 주어졌을 때, 위 조건에 따라 빈 블럭에 핌피 시설을 채워서 출력하세요.

입력 설명

도시에 존재하는 핌피 시설(A~I) 정보가 주어집니다. 편의 시설이 존재하지 않는 블럭은 .(dot)으로 나타냅니다. 그리고 입력에 대한 정답은 반드시 하나만 존재함을 보장합니다.

출력 설명

비어있는 블럭에 핌피 시설을 적절히 채운 결과를 출력합니다.

입력 예시 Copy

. . . I . . . . A
. . F . . A G C B
. H . . . . . . F
. G I B F . . A D
. . . H . . . . .
H . D . G . . . .
. . G . . . . . .
F . C . . . . B G
. D . E . . . . .

출력 예시 Copy

G C B I E F D H A
I E F D H A G C B
D H A G C B I E F
C G I B F E H A D
B F E H A D C G I
H A D C G I B F E
E B G F I C A D H
F I C A D H E B G
A D H E B G F I C

도움


도시의 블럭이 위 그림과 같이 9x9로 배치되어 있고, 도시의 각 구는 3x3 크기입니다. (그림의 굵은 선으로 구분)

출처/분류