f699. 品嘉的茶葉蛋
標籤 : 茶葉蛋
通過比率 : 92人/109人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-03-16 08:13

內容

品嘉愛吃茶葉蛋,只要有茶葉蛋出現在他面前,他就會忍不住衝上前狼吞虎嚥地吃掉它。

現在品嘉有張地圖,記錄著茶葉蛋的位置,品嘉想請你幫他算算看每個茶葉蛋距離他有幾步遠。

 

品嘉吞茶葉蛋辛酸照片流出。

(該圖片之上傳已經過當事品嘉同意)

輸入說明

每個測資點僅單筆輸入。

第一行有兩正整數N、M,代表地圖大小為N×M。(N,M<=100)

接下來有N行,每行有M個數字Pi,Pi的值可能為0~2其中一個數字,代表意義如下:

若其值為0,代表此處為可通行的路。

若其值為1,代表此處有一顆茶葉蛋。

若其值為2,代表此處有障礙物,無法通行。

輸出說明

針對每顆茶葉蛋,請輸出若品嘉從起點(0,0)出發,要走幾步可以吃到它。(由步數近到遠輸出並以換行隔開)

但若品嘉無法吃到任何茶葉蛋,請輸出"嘉油!"(不含引號)。

範例輸入 #1
2 3
0 1 0 
0 2 1 
範例輸出 #1
1
3
範例輸入 #2
3 3
0 0 0
0 2 2
0 2 1
範例輸出 #2
嘉油!
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <1K
提示 :

如果題目太爛或有出錯,還請不吝告知,感謝!

標籤:
茶葉蛋
出處:
wseds [管理者: yes51851823@ ... (wseds) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24678 p500297@gmai ... (06) f699
BFS
895 2021-03-14 00:05
24674 fire5386 (becaidorz) f699
注意
816 2021-03-13 22:20