種子論壇 | 高雄市資訊培育協會學員討論區

標題: APCS 202310-3 搬家 [打印本頁]

作者: 陳育霖 時間: 2023-10-28 10:28 標題: APCS 202310-3 搬家

忍者龜住在下水道中，他們正在準備搬家。下水道由 n x m 的矩陣表示，其中不同的字元代表著水管的開口方向。如果兩個水管可以互相連接，它們屬於同一個連通塊。你需要找出最大的連通塊的大小。

其中，X 代表十字架，而 H、I、F、7、L 分別代表其他不同形狀的水管。0 字元代表沒有水管連接的地方。

請注意，在某個連通塊內的水管可以連接，而不同連通塊的水管不會相互連接。

下面是一些可能的水管形狀：

水管的開口方向與字元對應關係
F: 右和下
H: 左和右
7: 左和下
I: 上和下
X: 上、下、左和右
L: 右和上
J: 左和上
0: 沒有水管

ZeroJudge 372

本帖隱藏的內容需要回復才可以瀏覽

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)