a573. CPE:Rock, Scissors, Paper (UVa 10443)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

方格中每格住著 R(石頭)、S(剪刀)或 P(布)。每天水平或垂直相鄰的不同物種同時交戰:R 勝 S、S 勝 P、P 勝 R。若某格有能打敗它的鄰居,當天結束時改由該物種占據。所有變化都以當天開始時的狀態決定。求 n 天後的地圖。

輸入格式

第一行測試筆數 t。每筆先給列數 r、欄數 c、天數 n,三者皆不超過 100;接著 r 行各有 c 個 R、S、P 字元。

輸出格式

每筆輸出 n 天後的 r 行地圖;兩筆之間留一空白行。

題目來源:UVa 10443 — Rock, Scissors, Paper,CPE 歷屆試題。 原題:https://onlinejudge.org/external/104/10443.pdf

範例測資

範例輸入 1

2
3 3 1
RRR
RSR
RRR
3 4 2
RSPR
SPRS
PRSP

範例輸出 1

RRR
RRR
RRR

RRRS
RRSP
RSPR
請先登入後再提交程式碼

討論與題解

載入討論區…

更多