b459: 古代遺跡
標籤 :
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-02-28 03:46

內容

你正在探索一個 $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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (30%): 1.0s , <1K
公開 測資點#1 (70%): 1.0s , <1K
提示 :

$\mathbf{30}$%:地圖中只有 $0$ 與 $-1$。

$\mathbf{70}$%:無特別限制

範例說明:第一筆測資只能走空地,沿著外圍繞一圈共 8 步。第二筆測資起點是 1,直接傳送到右下角的 1,可以走上面或左邊的 0 但因為不能走重複的所以都不能繼續走,共 4 步
標籤:
出處:
[管理者:
louishuang (nowob)
]


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