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
推
05/16 02:26,
1年前
, 1F
05/16 02:26, 1F
→
05/16 02:29,
1年前
, 2F
05/16 02:29, 2F
討論串 (同標題文章)
完整討論串 (本文為第 226 之 1554 篇)：