f822: 紅林愛下棋
Tags : DFS BFS
Accepted rate : 27人/28人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-05-21 14:50

Content

[難度 🌕🌕🌕🌕🌗]

紅林是一個愛好圍棋的人,每次他在某方面贏不了別人時,總會說「來比圍棋啊!」

但他圍棋非常廢,贏不了別人,於是我們要幫他判斷一下現在是誰贏或輸。

 

(圍棋是9*9棋盤

只需比誰的地盤大)

Input

單筆輸入,輸入9*9棋盤

Output

if 沒下完(有地盤同時被W和B圍著),輸出"Wrong"即可

else {

輸出誰贏(Black wins!!)(White wins!!)

輸出B與W地盤比數

輸出B與W的地盤

}

Sample Input #1
.........
.B.....B.
BBB....BB
BBBBBBBBB
WWWWWWWWW
WWW..WWWW
WWWWWWWBB
.....WBB.
.....WB.B
Sample Output #1
Black wins!!
44:37
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
WWWWWWWWW
WWWWWWWWW
WWWWWWWBB
WWWWWWBBB
WWWWWWBBB
Sample Input #2
.........
.B.....B.
BBB....BB
BBBBBBBBB
WWWW.WWWW
WWW..WWWW
WWWWWWWBB
......WB.
......WBB
Sample Output #2
Wrong
//中間那塊被B和W圍著(此行不須輸出)
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :

dfs/bfs

Tags:
DFS BFS
出處:
紅林前傳 [管理者:
_xdddd ((找不到本用戶!))
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」