回分類題庫
d069: 2009 SIG Winter J - 迷路的阿貞
出處:

Difficulity : 1
Accepted : 25 Times | Submit :37 Times | Clicks : 1581
Accepted : 22 Users | Submit : 26 Users | Accepted rate : 85%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2009-02-19 22:42

Content :

阿貞有一天在森林迷宮裡迷路了。
這個迷宮很巧妙,人在裡面只能往前後左右四個方向行走,沒有辦法走對角線的方向。
所幸阿貞身上有帶一台功能超強的GPS手機,
他馬上請阿宇把這個迷宮的平面圖傳給他。
但很不巧的是傳完平面圖以後,阿宇還來不及跟阿貞敘述如何離開這個森林,手機就沒電了。
阿貞方向感不太好,但是她很聰明,所以走過的地方不會再走一次

SIG的學員們任務來了,請幫阿貞寫一個程式,來計算出離開這個森林的方法有幾種?

Input :

對每一筆資料來說

第一行會輸入兩個正整數,代表這片森林迷宮的寬( W )跟高 ( H ) (W和H不超過20)

接下來會有連續 H 行的輸入

每行都會有 W 個整數,而這些整數是由以下數字組成

0 代表迷宮可以走的路

1 代表樹木是沒有辦法通行的

2 代表阿貞現在在的位置,一筆測資只會出現一個

3 代表森林的出口,也就是阿貞要去的地方,一筆測資只會出現一個

Output :

每一筆測資都輸出一個整數,代表阿貞走到出口的方法數。

Sample Input :

11 4
1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 1 0 0 0 1 0 3
1 0 1 0 0 0 1 0 0 0 1
1 2 1 1 1 1 1 1 1 1 1
14 5
1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 0 0 1 0 0 0 0 1 0 0 0 3
1 0 1 0 0 0 1 1 0 0 0 1 1 1
1 0 1 1 1 0 0 0 0 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1 1 1 1 1

Sample Output :

1
2

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
55099. johnny (6 ms , 226KB)
84371. daniel920712 (8 ms , 364KB)
74612. vagrantlike (8 ms , 244KB)
50121. zeus (8 ms , 238KB)
42353. cp99303052 (8 ms , 368KB)
55101. ag100 (2 ms , 236KB)
9950. erdfcv0521 (2 ms , 234KB)
2643. yuhanlyu (2 ms , 246KB)
55096. ag100 (4 ms , 232KB)
39045. cp100703009 (4 ms , 218KB)
57240. nwgs524513cja (110 ms , 194KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡