填空题
输入描述：
4
0 1 1 0
1 1 0 1
0 0 1 0
0 0 0 0
先输入方阵阶数，然后逐行输入房子和空地的数据，以空格分隔。输入样例： 4 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 输出描述： 8
能修建，则返回最小的距离和。如果无法修建，则返回 -1。输出样例 8
建物流中转站
发布于 2022-03-03 17:23:35
Shopee物流会有很多个中转站。在选址的过程中，会选择离用户最近的地方建一个物流中转站。
假设给你一个二维平面网格，每个格子是房子则为1，或者是空地则为0。找到一个空地修建一个物流中转站，使得这个物流中转站到所有的房子的距离之和最小。 能修建，则返回最小的距离和。如果无法修建，则返回 -1。
若范围限制在100*100以内的网格，如何计算出最小的距离和？
当平面网格非常大的情况下，如何避免不必要的计算？
0 1 1 0
1 1 0 1
0 0 1 0
0 0 0 0
先输入方阵阶数，然后逐行输入房子和空地的数据，以空格分隔。输入样例： 4 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 输出描述： 8
能修建，则返回最小的距离和。如果无法修建，则返回 -1。输出样例 8
关注者
0
被浏览
26
