2196 問題 G: 圍棋
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 64 解決: 9
題目描述
圍棋是起源于中國有悠久歷史的策略性棋類游戲。它的規(guī)則如下：
1. 棋盤19*19。2. 棋子分黑白兩色，雙方各執(zhí)一色。
3. 下法：每次黑或白著一子于棋盤的空點(diǎn)上。棋子下定后，不再向其他點(diǎn)移動(dòng)。
4. 棋子的氣：一個(gè)棋子在棋盤上，與它相鄰的空點(diǎn)是這個(gè)棋子的“氣”（這里相鄰是指兩個(gè)點(diǎn)有公共邊）。 相鄰的點(diǎn)上如果有同色棋子存在，這些棋子就相互連接成一個(gè)不可分割的整體，氣合并計(jì)算。
相鄰的點(diǎn)上如果有異色棋子存在，此處的氣便不存在。
如果棋子所在的連通塊失去所有的氣，即為無氣之子，不能在棋盤上存在。
5. 提子：把無氣之子清理出棋盤的手段叫“提子”。提子有二種：
1) 著子后，對方棋子無氣，應(yīng)立即提取對方無氣之子。
2) 著子后，雙方棋子都呈無氣狀態(tài)，應(yīng)立即提取對方無氣之子。
6. 禁著點(diǎn)：棋盤上的任何一空點(diǎn)，如果某方在此下子，會(huì)使該子立即呈無氣狀態(tài)，同時(shí)又不能提取對方的棋子，這個(gè)點(diǎn)叫做“禁著點(diǎn)”，該方不能在此下子。
7. 禁止全局同形：無論哪一方，在成功進(jìn)行了著子、提子操作后，棋盤局面不能和任何之前的局面相同。
你要做的是：輸入一些操作，從空棋盤開始模擬這些操作。
對于每一步，若結(jié)果不正確，則輸出對應(yīng)的miss并且忽略這個(gè)操作，并在最后輸出棋盤的局面。
輸入
第一行，測試數(shù)據(jù)組數(shù)≤100
第二行，每組測試數(shù)據(jù)，執(zhí)行的步數(shù) n ≤ 2000
然后 n 行
B x y
W x y
(1 ≤ x ≤ 19,1 ≤ y ≤ 19)
其中，二元組 x,y 表示圍棋棋盤上第 x 行第 y 列對應(yīng)的點(diǎn)。
輸入數(shù)據(jù)保證是黑白輪流下的。
第二行，每組測試數(shù)據(jù)，執(zhí)行的步數(shù) n ≤ 2000
然后 n 行
B x y
W x y
(1 ≤ x ≤ 19,1 ≤ y ≤ 19)
其中，二元組 x,y 表示圍棋棋盤上第 x 行第 y 列對應(yīng)的點(diǎn)。
輸入數(shù)據(jù)保證是黑白輪流下的。
輸出
多行
對于miss的情況，輸出是哪一種錯(cuò)誤格式，其中：
miss 1 表示下的位置已經(jīng)有棋了
miss 2 表示違反規(guī)則6
miss 3 表示違反規(guī)則7
對于正常的操作，不用輸出。
最后輸出最終盤面。“B表示黑子，W表示白子，如果是空點(diǎn)的話，就輸出'.'字符。”
對于miss的情況，輸出是哪一種錯(cuò)誤格式，其中：
miss 1 表示下的位置已經(jīng)有棋了
miss 2 表示違反規(guī)則6
miss 3 表示違反規(guī)則7
對于正常的操作，不用輸出。
最后輸出最終盤面。“B表示黑子，W表示白子，如果是空點(diǎn)的話，就輸出'.'字符。”
樣例輸入
1 12 B 1 3 W 1 2 B 2 4 W 2 1 B 1 1 W 2 3 B 3 3 W 3 2 B 1 1 W 2 3 B 2 2 W 2 3
樣例輸出
miss 2 miss 2 miss 1 miss 3 .WB................ WB.B............... .WB................ ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ................... ...................
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
訓(xùn)練賽要求同學(xué)們獨(dú)立完成，不借助任何外界資料，堅(jiān)決杜絕把百度結(jié)果直接提交的同學(xué)，一旦發(fā)現(xiàn)取消所有參賽資格，并上報(bào)學(xué)院相關(guān)領(lǐng)導(dǎo)，請同學(xué)們誠信為本！