e176: 圍棋進階 - 叫吃
標籤 :
通過比率 : 5人/5人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-03 12:38

內容

佐為:叫吃!!

阿光:佐為不要~~

佐為:再叫吃

阿光:佐為不要這樣~~~

佐為:吃吃吃吃吃吃吃吃吃吃吃吃吃吃

阿光:阿阿阿阿阿阿阿阿阿阿阿阿阿阿

 

"叫吃",指一方棋子被對手圍住只剩一口氣的狀況,如果不逃就會被吃掉(氣絕、提子)

當前阿光被佐為大量的叫吃行為,搞得很亂

阿光想拯救目前被叫吃且數量最多的棋子

你能幫助阿光,判斷當前要拯救哪坨被叫吃的棋子嗎?

輸入說明

第一行有一個數字n,代表阿光想判斷的棋盤部份的長寬

n = 0輸入結束,5 <= n <= 19

接下來n行,每行n個字元i代表棋盤狀況

i = '.'代表沒棋子,i = 'O'代表黑棋,i = 'X'代表白棋

注意:(1, 1)為最左下角座標,(n, n)為最右上角座標

阿光執黑子,阿光是初學者,他只會逃跑

不能下禁著點,就是阿光逃跑後不能馬上死掉(氣絕)

比如範例測資第四筆

不考慮禁著點可下情況(比方說:下了之後可把對手棋吃掉)

輸出說明

輸出要逃跑的座標

如果有多組需要逃跑的座標

輸出x最小的那組

如果x相同

輸出y最小的那組

如果沒有辦法逃跑

輸出T_T

範例輸入
5
.X...
XOX..
..XX.
..OOX
..X..
5
.XO..
XOX..
X....
OX...
.....
5
.X...
XOX..
..XX.
..OOX
..XX.
5
.X...
XOX..
X.X..
.X...
.....
0
範例輸出
2 3
1 1
2 2
T_T
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者:
ig99lp33lp33 (원스)
]


編號 身分 題目 主題 人氣 發表日期
17665 e176
python 參考
53 2019-05-03 18:06