返回列表 發帖

APCS 202310-3 搬家

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

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

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

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

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


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

返回列表