#P2306. 第1题-最小距离和

第1题-最小距离和

题目内容

每天早晨,环卫工人需要处理各个小区的生活垃圾,每个小区的生活垃圾由一队坏卫工人负责运送到最近的垃圾回收站进行处理,求将所有小区垃圾送到垃圾回收站的最小距离和。

假设小区和垃圾回收站都在都在一个mmxx nn列的区域矩阵上,相邻点的距离为11,只能上下左右移动;其中00表示垃圾处理站,11表示小区,22表示空白区域,1-1表示障碍区域不可通行。

区域内如果没有小区或者没有垃圾回收站,则最小距离和返回00

无法到达垃圾回收站的小区会单独处理,不计入本次距离和中。