jzoj100048. 緊急撤離

Description 某日， 敵軍對某村落展開攻擊，所幸我情報部門提早預知了消息，村民兵武裝連夜組織村民快速轉移，爲此他們須要趕往地道入口。已知村莊造成了 N * M 的方格網絡，周圍被封鎖，沒法穿行。其中有些方格沒有敵軍佔領，能夠進入，有些方格已經被敵軍滲透，不能進入。因爲敵軍的步步緊逼，民衆只能向行或列增大的地方移動：即(x, y) → (x + 1, y)或(x, y) → (x, y +

>>阅读原文<<