佐為:叫吃!!
阿光:佐為不要~~
佐為:再叫吃
阿光:佐為不要這樣~~~
佐為:吃吃吃吃吃吃吃吃吃吃吃吃吃吃
阿光:阿阿阿阿阿阿阿阿阿阿阿阿阿阿
"叫吃",指一方棋子被對手圍住只剩一口氣的狀況,如果不逃就會被吃掉(氣絕、提子)
當前阿光被佐為大量的叫吃行為,搞得很亂
阿光想拯救目前被叫吃且數量最多的棋子
你能幫助阿光,判斷當前要拯救哪坨被叫吃的棋子嗎?
第一行有一個數字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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
17665 | asnewchien@g ... (david) | e176 | 810 | 2019-05-03 18:06 |