f822. 紅林愛下棋
標籤 : DFS BFS
通過比率 : 73人/76人 ( 96% ) [非即時]
評分方式:
Tolerant

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

內容

[難度 🌕🌕🌕🌕🌗]

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

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

 

(圍棋是9*9棋盤

只需比誰的地盤大)

輸入說明

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

輸出說明

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

else {

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

輸出B與W地盤比數

輸出B與W的地盤

}

範例輸入 #1
.........
.B.....B.
BBB....BB
BBBBBBBBB
WWWWWWWWW
WWW..WWWW
WWWWWWWBB
.....WBB.
.....WB.B
範例輸出 #1
Black wins!!
44:37
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
BBBBBBBBB
WWWWWWWWW
WWWWWWWWW
WWWWWWWBB
WWWWWWBBB
WWWWWWBBB
範例輸入 #2
.........
.B.....B.
BBB....BB
BBBBBBBBB
WWWW.WWWW
WWW..WWWW
WWWWWWWBB
......WB.
......WBB
範例輸出 #2
Wrong
//中間那塊被B和W圍著(此行不須輸出)
測資資訊:
記憶體限制: 64 MB
提示 :

dfs/bfs

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」