每天早晨,环卫工人需要处理各个小区的生活垃圾,每个小区的生活垃圾由一队坏卫工人负责运送到最近的垃圾回收站进行处理,求将所有小区垃圾送到垃圾回收站的最小距离和。
假设小区和垃圾回收站都在都在一个mmm行xxx nnn列的区域矩阵上,相邻点的距离为111,只能上下左右移动;其中000表示垃圾处理站,111表示小区,222表示空白区域,−1-1−1表示障碍区域不可通行。
区域内如果没有小区或者没有垃圾回收站,则最小距离和返回000。
无法到达垃圾回收站的小区会单独处理,不计入本次距离和中。
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt