Re: [閒聊] 每日leetcode

這題真的坐牢 看到第一眼想說 壞人擴張勢力就像細菌一樣嘛 用bfs展開還要寫queue好累喔 直接迴圈畫地圖 再用dfs找路應該差不多吧 TLE操你媽的 test case拿來run都綠色 改了三個版本快中風了 第一個是確認路有沒有通 第二個跟大家差不多 就是每格上面標距離 再找路 一直以為是不是我畫地圖那邊要剪枝 可是畫完print小垃圾有出來啊到底殺小 最後把找路這段改成bfs終於過了 dfs有慢那麼多喔 我也是找最大的走啊 而且我的bfs沒用pq捏 又學到了 你版好多大師 感覺第一個改好的話甚至可以不用bfs 加幾個flag可能就ok了可是我太笨 --
※ 批踢踢實業坊(ptt.cc), 來自: 123.205.121.194 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1715797490.A.EB8.html

推 digua: 大師 05/16 02:26

→ sixB: 嗎的改了三個小時 我好笨 05/16 02:29