題干
就用這個(gè)題來思路開闊一下吧
這個(gè)題解的hack數(shù)據(jù)解釋的很好,思路解釋也不錯(cuò)
這個(gè)題解的代碼寫的不錯(cuò)
我是第一個(gè)題解的第二個(gè)錯(cuò)誤思路,然后T了9個(gè)點(diǎn),開$O_2$MLE,沖了好幾發(fā),還是過不了,give up
最終放棄bfs,向dfs低頭QAQ
最終的思路就是把這個(gè)$1 \times 1$的矩陣,復(fù)制成$2 \times 2$的
然后跑第一個(gè)題解的思路就完了