两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2196 問題 B: 圍棋

時間限制: 1s 內(nèi)存限制: 128MB 提交: 64 解決: 9
題目描述

圍棋是起源于中國有悠久歷史的策略性棋類游戲。它的規(guī)則如下:

1. 棋盤19*19。
2. 棋子分黑白兩色,雙方各執(zhí)一色。
3. 下法:每次黑或白著一子于棋盤的空點上。棋子下定后,不再向其他點移動。
4. 棋子的氣:一個棋子在棋盤上,與它相鄰的空點是這個棋子的“氣”(這里相鄰是指兩個點有公共邊)。 相鄰的點上如果有同色棋子存在,這些棋子就相互連接成一個不可分割的整體,氣合并計算。
相鄰的點上如果有異色棋子存在,此處的氣便不存在。
如果棋子所在的連通塊失去所有的氣,即為無氣之子,不能在棋盤上存在。
5. 提子:把無氣之子清理出棋盤的手段叫“提子”。提子有二種:
1) 著子后,對方棋子無氣,應(yīng)立即提取對方無氣之子。
2) 著子后,雙方棋子都呈無氣狀態(tài),應(yīng)立即提取對方無氣之子。
6. 禁著點:棋盤上的任何一空點,如果某方在此下子,會使該子立即呈無氣狀態(tài),同時又不能提取對方的棋子,這個點叫做“禁著點”,該方不能在此下子。
7. 禁止全局同形:無論哪一方,在成功進行了著子、提子操作后,棋盤局面不能和任何之前的局面相同。圍棋

你要做的是:輸入一些操作,從空棋盤開始模擬這些操作。
對于每一步,若結(jié)果不正確,則輸出對應(yīng)的miss并且忽略這個操作,并在最后輸出棋盤的局面。

輸入
第一行,測試數(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)的點。
輸入數(shù)據(jù)保證是黑白輪流下的。
輸出
多行
對于miss的情況,輸出是哪一種錯誤格式,其中:
miss 1 表示下的位置已經(jīng)有棋了
miss 2 表示違反規(guī)則6
miss 3 表示違反規(guī)則7
對于正常的操作,不用輸出。
最后輸出最終盤面。“B表示黑子,W表示白子,如果是空點的話,就輸出'.'字符?!?br />

樣例輸入
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、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

C語言網(wǎng)小組功能上線