Re: [理工] [algo]中央96
※ 引述《Eggchun (阿蛋)》之銘言:
: http://ppt.cc/-Rth
: 想請問一下這題是為什麼呢>"<??
: 書上的解答
: 從BAD[m,n]做BFS
: 如果BAD[i,j]是yes就不拜訪
: 拜訪過的BAD[i,j]的值設為BAD[i,j]+1
: BAD[1,1]之值是就是答案
: 實在是不太懂~"~
: 請各位高手幫忙Q_Q
我是想說用DFS耶...
因為要找最短路徑不是對角線最短嗎?
左上角開始 先看右下可否走(可以的話就繼續遞迴)
如果不行再看右 或下
然後紀錄上一個點是誰
不知這想法可以嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.155.167.222
討論串 (同標題文章)