给定一个n*n的地图。地图是上下左右四联通的，不能斜向行走： *代表障碍，不可通行。 .代表路，可以通行。 #代表房子。房子也是可以通行的。 小红现在需要在一些地方安排一些超市（不能安排在障碍物上，可以安排在路上或者房子上。超市也是可以通行的）。 小红希望每个房子至少可以到达一个超市。同时由于成本原因，小红希望超市的数量尽可能少。 在超市数量最少的情况下，小红希望每个房子到达最近的超市的距离之和尽可能小。 她想知道超市最少的数量，以及最小的距离之和。你能帮帮她吗？

区块链毕设网qklbishe.com为您提供问题的解答 给定一个n*n的地图。地图是上下左右四联通的，不能斜向行走：
*代表障碍，不可通行。
.代表路，可以通行。
#代表房子。房子也是可以通行的。

小红现在需要在一些地方安排一些超市（不能安排在障碍物上，可以安排在路上或者房子上。超市也是可以通行的）。
小红希望每个房子至少可以到达一个超市。同时由于成本原因，小红希望超市的数量尽可能少。
在超市数量最少的情况下，小红希望每个房子到达最近的超市的距离之和尽可能小。
她想知道超市最少的数量，以及最小的距离之和。你能帮帮她吗？