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

大師

嗎的改了三個小時 我好笨