jzoj100048. 紧急撤离

Description 某日, 敌军对某村落展开攻击,所幸我情报部门提早预知了消息,村民兵武装连夜组织村民快速转移,为此他们须要赶往地道入口。已知村庄造成了 N * M 的方格网络,周围被封锁,没法穿行。其中有些方格没有敌军占领,能够进入,有些方格已经被敌军渗透,不能进入。因为敌军的步步紧逼,民众只能向行或列增大的地方移动:即(x, y) → (x + 1, y)或(x, y) → (x, y +
相关文章
相关标签/搜索