你正在探索一個 $X \times Y$ 的古代遺跡。地圖中的每個格子有三種可能的值:
$-1$:代表障礙物,無法通行。
$0$:代表普通空地。
大於 $0$ 的正整數 $V$:代表一個傳送門。
你從起點 $(0, 0)$ 出發(保證起點不是 $-1$),在遺跡中,你每一步有兩種移動選擇:
1. 走路:你可以向上、下、左、右四個相鄰的格子移動一步(前提是該格存在且不是 $-1$)。
2. 傳送:如果你當前站在一個標有正整數 $V$ 的傳送門上,你可以無視距離,直接傳送到網格中任意一個數字同為 $V$ 的格子。
畢竟是古代遺跡所以有點舊,為了避免遺跡坍塌,每個格子(包含起點)你最多只能踏上去一次。
請問在這個遺跡中,你最多能連續踩過多少個不同的格子?
第一行包含一個正整數 $T$ ($1 \le T \le 10$),代表有 $T$ 筆測試資料。
每筆測資包含兩個整數 $X, Y$ ($1 \le X, Y \le 5$)。
接下來 $X$ 行,每行包含 $Y$ 個整數 $M_{i,j}$ ($-1 \le M_{i,j} \le 9$)。
輸出一個整數,代表最多能踩到的格子數量。
2 3 3 0 0 0 0 -1 0 0 0 0 3 3 1 0 -1 0 -1 0 -1 0 1
8 3
$\mathbf{30}$%:地圖中只有 $0$ 與 $-1$。
$\mathbf{70}$%:無特別限制
範例說明:第一筆測資只能走空地,沿著外圍繞一圈共 8 步。第二筆測資起點是 1,直接傳送到右下角的 1,可以走上面或左邊的 0 但因為不能走重複的所以都不能繼續走,共 4 步
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||