先預設一個N*M的二維陣列並且將裡面的資料預設為0,並且將起點位置的值變成1。和普通的BFS差不多,只是在每次判斷可以往某個方向走的時候要在新的點上加上原先目前的點中的值。另外,最後4個數字是y, x, y, x,而不是x, y, x, y,這點需注意。
範例程式碼https://memory-program.blogspot.com/2024/03/zerojudge-d821.html