1235 . 富翁種花
TopCoder
Tags
Description
有一位富翁，他打算在他的花園種花。這位富翁是一位很迷信的人，他認為9是一個很吉祥的數字，表示長壽。因此他選定了9種不同顏色的珍奇花種，分別是紅、橙、黃、綠、藍、靛、紫、黑、及白色，希望種植成9行9列的方形花圃，表示長壽久久。此外，在9行9列的方形花圃所平分切割出的9個3行3列小方形花圃中，必須種植有9種不同顏色的花。且不管從方形花圃直看或橫看，每一行每一列都必須有9種不同顏色的花。
現在的問題是，花圃中有些位置已經有種花，富翁同時是一個很愛花的人，不准將原有的花拔掉重新種植。現在請你寫一個程式幫忙園丁種出富翁所要求的花圃。
假設9種顏色紅、橙、黃、綠、藍、靛、紫、黑、及白色的花種分別以R、O、Y、G、B、I、P、L、及W表示。花圃中已經有種花的位置如下圖:
則可滿足富翁要求的種植方式如下:
Input Format
輸入檔案中共有9行, 用來輸入已種植的花種位置。每一行中包含有九筆連續的字母或符號, 其中R、O、Y、G、B、I、P、L、及W表示花種種類, 符號“*”則表示空著沒有種植的位置。
Output Format
共有9行,將每一行空著沒有種植的位置，由左而右，連續顯示出應該種植的花種顏色，使整個方形花圃能符合富翁的要求條件。
Sample Input 1
R*GYI**LW
*PL*RWY*O
BY*OL**IP
P*OGW*IB*
*LB*PO*WR
GW*R*LPO*
L*Y*GR*PI
*G*POIL*B
OIP*Y*W*G
*PL*RWY*O
BY*OL**IP
P*OGW*IB*
*LB*PO*WR
GW*R*LPO*
L*Y*GR*PI
*G*POIL*B
OIP*Y*W*G
Sample Output 1
OPB
IBG
WGR
RYL
YIG
IBY
BWO
WRY
LBR
IBG
WGR
RYL
YIG
IBY
BWO
WRY
LBR
Sample Input 2
R*YGIL*PW
*BIW**O*L
PL*O*Y*RI
OY**GWP**
BG*RL*IW*
*WLY*BRGO
Y*O*WRLB*
*PG*YIW*R
W*BLO**IP
*BIW**O*L
PL*O*Y*RI
OY**GWP**
BG*RL*IW*
*WLY*BRGO
Y*O*WRLB*
*PG*YIW*R
W*BLO**IP
Sample Output 2
OB
GRPY
WBG
RILB
POY
IP
IPG
LBO
RGY
GRPY
WBG
RILB
POY
IP
IPG
LBO
RGY
Hints
※2008/03/01範例輸出修正，不好意思＞＜。
Problem Source
原TIOJ1235 / TOI2006初選(prob 3)。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 8 |
| 2 | 1 | 8 |
| 3 | 2 | 8 |
| 4 | 3 | 8 |
| 5 | 4 | 8 |
| 6 | 5 | 8 |
| 7 | 6 | 8 |
| 8 | 7 | 8 |
| 9 | 8 | 8 |
| 10 | 9 | 8 |
| 11 | 10 | 8 |
| 12 | 11 | 12 |