a322. TOI 2019/03 潛力組：尋找蜂后

題目描述

一座長 L、寬 W、高 H 的立體蜂巢由小格子組成。部分格子是蜂巢壁，其餘是空間；蜂后住在其中最大的相連空間。請計算這個最大空間包含多少個格子。

輸入中的 1 代表牆，0 代表空間。原題以立體蜂巢及分層圖示表達空間相連的概念：範例 1 的三層依序是「010 / 101 / 010」、「001 / 001 / 111」、「111 / 101 / 111」，灰色標記的最大空間共有七格。

輸入格式

每筆資料有兩行。第一行是 L、W、H，皆介於 1 與 135，含兩端。

第二行是長度 L×W×H 的字串，每個字元是 0 或 1。前 L×W 個字元表示第一層，接下來 L×W 個表示第二層，依此類推，直到第 H 層。

分組：10 分滿足 L、W、H≤5；30 分滿足 L、W、H≤30；60 分滿足 L、W、H≤135。

輸出格式

輸出一個整數，表示蜂巢中最大空間的格子數。

原題待釐清事項

• 原題未以文字逐一列出相鄰方向，僅透過立體空間和分層圖示說明。共面相鄰的六方向解讀可重現兩個樣例，但本稿不把這項推論冒充官方明文。

本稿僅供待審，不自行修補以上規格。

範例 1

輸入：

3 3 3
010101010001001111111101111

輸出：

7

範例 2

輸入：

1 2 4
10000100

輸出：

6

來源

TOI 2019/03 練習賽潛力組〈尋找蜂后〉。依官方原題 PDF 自行整理，所有範例均取自原件。

原題連結：https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201903/A2-QueenBee(Q).pdf