回『基礎題庫』
a476: Find the Road
標籤 : DFS Depth First Search
通過比率 : 23人/23人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2021-12-13 14:46

內容

Hang 是一名幾何學家，

有一天，

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

方法是

  1. 起點從左上開始並視為 $(1,1)$
  2. 只能往右或下走
  3. 如果右下皆可走先走右邊
  4. 走到沒有路為止

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

而你身為一名 coder，

一定可以幫他的！

請幫幫他。

輸入說明

第一行有一正整數 $T$

代表有 $T$ 比測資

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

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

之後有 $N$ 行

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

_ 代表可走

X 代表不可走

輸出說明

先輸出這是第幾條路

再輸出這條路所經的路徑

範例輸入 
2
2
_ X
_ _
3
_ _ _
_ X _
_ X _
範例輸出 
1
1 1
1 2
2 2
1
1 1
2 1
3 1
3 2
3 3
2
1 1
1 2
1 3
測資資訊：
記憶體限制： 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 進階助教)
]

本題狀況 本題討論 排行

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