a535: 我要成為棋靈王!!
標籤 :
通過比率 : 12人/13人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-22 21:33

內容

千年雖過,黑白二色依然讓我迷醉! from a675

身為一名圍棋、象棋、西洋棋、五子棋、將棋,都略有涉獵的全能棋手,題主我在看到a675時還興奮了一下,以為可以在c++裡搞圍棋看看,結果看完題目後我內心的os如下「ooxx#$%^&*說好的圍棋呢?想我們找演算法就說嘛,前面搞一堆說明,結果只是想介紹圍棋,真的是==(此詞彙被系統消音)」

為了發揚中華國粹、延續民族優良文化、為各位成為棋靈王的路築上堅固的基石,題主我決定來教一下圍棋的基礎知識。

[以下故事純屬虛構,若故事中人物、事件與現實雷同請當作巧合。]

題主我在解完a675後把在我旁邊的翰翰叫來。

翰翰是一個十分聰明,也是電神的男性。不過身高不算高,而且皮膚略黑(大概是晚上穿白色衣服會嚇到人的程度)

 

我問翰翰:「你會圍棋嗎?」

翰翰回道:「不會,怎麼了,幹嘛問這個?」

我問:「想學嗎?」

翰翰一臉麻煩的表示:「不想,麻煩。」

我:「圍棋乃我華夏民族延續數千年之傳統,豈汝一句『麻煩』而可廢之。若世人皆如此,我華夏文化何以得存?若無文化,我等與蠻族何異?」

翰翰:「ㄜ...好吧。」

聽到翰翰答應,我直接拿出一套圍棋出來。(不要問我從哪拿出來的,我也不知道,請各位當那時剛好有一個生活在高維度空間的生物往我這丟一套圍棋給我)

「那我先教你圍棋的基礎。圍棋有黑白兩種棋子,規定由黑棋先下,至於決定誰拿黑棋誰拿白棋的方法我以後會說。只有在棋盤網格上的交叉點可以放棋子,格子內不能放棋子。今天我先教『氣』,氣你可以想成是棋子的生命值,當沒有氣時,棋子會被吃掉,有些人也稱提取。棋子的氣就是棋子相鄰的空格數量,如果棋子的相鄰(上下左右)有同色的棋子,則這兩個棋子是相連的。連成一體的棋子的氣的數目是所有組成這塊棋的單個棋子氣之和,如果這些氣都被異色棋子占領,這塊棋子就都要被提取。」

翰翰os:「現在說不學來不來的及」

「我知道你在想什麼,解說一定聽不懂,我們來看例子,這個棋盤(範例測資一)上有三個白棋,最左上1-1的棋子因為它上方與左方都是邊界,所以只有2氣,中間5-5則有4氣,而右下的8-9有3氣,白棋總共有9氣。順帶一提,棋譜上不會寫1-1或5-5這樣,但這裡我們追求方便,先這樣表示。而這個棋盤(範例測資二)上的兩顆白棋接在一起,它們兩個的氣就是彼此的3氣+3氣,共六氣。」

翰翰:「好,我大概了解了。」

我:「那給你一些題目練習看看。」

身為電神的翰翰當然不想自己算氣數啦,他打算寫一個程式幫他,但他真的有點懶得寫,所以只好請聰明的你們幫幫他嘍。

輸入說明

測資點有一或多筆測資

每筆測資為9*9棋盤(九行,每行九個符號),-代表該位子無棋子,o代表白棋,x代表黑棋。

保證不出現- o x以外符號,棋盤也不會發生吃子。

輸出說明

請輸出白棋總共有多少氣。

範例輸入
o--------
---------
---------
---------
----o----
---------
---------
---------
-------o-

---------
---------
---------
---------
----oo---
---------
---------
---------
---------
範例輸出
9

6
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (16%): 1.0s , <1K
不公開 測資點#1 (16%): 1.0s , <1K
不公開 測資點#2 (17%): 1.0s , <1K
不公開 測資點#3 (17%): 1.0s , <1K
不公開 測資點#4 (17%): 1.0s , <1K
不公開 測資點#5 (17%): 1.0s , <1K
提示 :
不保證棋盤上一定有黑棋或白棋。
如果多個白棋共用一氣如右 o-o這樣,不論多少棋子共用一氣,都只算一氣。
標籤:
出處:
[管理者:
s10933327 (奧德里奇)
]


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