a675. 千年雖過，黑白二色依然讓我迷醉！

內容

圍棋是策略棋類，使用格狀棋盤及黑白二色棋子進行對弈。起源於中國，中國古時有「弈」、「碁」、「手談」等多種稱謂，屬琴棋書畫四藝。西方稱之為「go」，是源自日語「碁」的發音。

相傳圍棋於四千多年前由堯帝發明，他的兒子丹朱驕傲自滿，暴躁任性，因此堯帝便發明圍棋來陶冶兒子的心性。

圍棋有黑白兩種棋子，規定由執黑色棋子的先行，對弈雙方在十九乘十九條線的棋盤網格上的交叉點交替放置黑色及白色的棋子。落子完畢後，不能悔棋。對弈過程中圍地吃子，以所圍「地」的大小決定勝負。

圍棋規則簡潔而優雅，但玩法卻千變萬化，欲精通其內涵需要大量的練習與鑽研。西洋棋大師伊曼紐．拉斯克稱讚說：「若宇宙中另存其他智慧型生命形式，其幾乎必會圍棋。」與此同時，圍棋被認為是目前世界上最複雜的棋盤遊戲之一，其複雜度已於1978年被Robertson與Munro證明為PSPACE-hard。

截至2008年年中，全世界有超過四千萬玩家，其中絕大多數在東亞。截至2020年底，國際圍棋聯盟共擁有77個成員國和5個協會會員。(資料來源:維基百科)

SAI

好的，上述跟題目完全無關，只是我想介紹圍棋。

在一個 $n \times m$ 的棋盤上，放上$n \times m$顆棋子，棋子可能是黑色或白色。在棋盤上，若一顆白棋的上下左右有至少兩顆黑棋，它就會變成黑棋並繼續影響周圍的白棋。請問一開始最少需要幾顆黑棋才會使所有棋子都變成黑棋呢?

輸入說明

單筆測資。

第一行輸入兩數 n, m。

$1 \leq n, m \leq 2147483647$

輸出說明

依題目要求輸出答案。

範例輸入

1 2

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

水題啦，哪次不水題

標籤:

出處:

[管理者：

fdhsj311038428 (unknown)

]

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