a476. Find the Road - 旦旦解題農場

內容

Hang 是一名幾何學家，

有一天，

他想要探討一張圖可走的路徑，

方法是

但身為人類的他對窮舉實在有障礙，

而你身為一名 coder，

一定可以幫他的！

請幫幫他。

輸入說明

第一行有一正整數 $T$

代表有 $T$ 比測資

每筆測資的第一行有一正整數 $N$

代表此為 $N\times N$ 的圖

之後有 $N$ 行

每行有 $N$ 個數字代表第 $(i,j)$ 格可不可走

_ 代表可走

X 代表不可走

輸出說明

先輸出這是第幾條路

再輸出這條路所經的路徑

範例輸入

2
2
_ X
_ _
3
_ _ _
_ X _
_ X _

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (80%): 1.5s , <1M

提示：

$1≤T≤10$

$#00$ : $2≤N≤10$

$#01$ : $10≤N≤20$

標籤:

DFS Depth First Search

出處:

[管理者：

revival0728 (revcoding/10th 進階助教)

]

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