物流中轉站

shopee物流會有很多個中轉站。在選址的過程中，會選擇離使用者最近的地方建乙個物流中轉站。

假設給你乙個二維平面網格，每個格仔是房子則為1，或者是空地則為0。找到乙個空地修建乙個物流中轉站，使得這個物流中轉站到所有的房子的距離之和最小。 能修建，則返回最小的距離和。如果無法修建，則返回 -1。

若範圍限制在100*100以內的網格，如何計算出最小的距離和？

當平面網格非常大的情況下，如何避免不必要的計算？

4

0 1 1 0
1 1 0 1
0 0 1 0
0 0 0 0
先輸入方陣階數，然後逐行輸入房子和空地的資料，以空格分隔。

8

能修建，則返回最小的距離和。如果無法修建，則返回 -1。

複製

4

0 1 1 0
1 1 0 1
0 0 1 0
0 0 0 0

複製

8

示例2複製

4

1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

複製

-1

解題思路：直接遍歷即可

#include "

iostream
"#include 
"cstring
"#include 
"algorithm
"#include 
"cmath
"#include 
"set
"using
namespace
std;
const
int maxn=200
; int
path[maxn][maxn];
bool judge(int size)//
判斷是否可以建中轉站 
}return
false;}
intmain()
}}best_value=min(best_value,s);//
選取遍歷得到的最小值即可 }}
}cout
}

建物流中轉站

題目描述 shopee物流會有很多個中轉站。在選址的過程中，會選擇離使用者最近的地方建乙個物流中轉站。假設給你乙個二維平面網格，每個格仔是房子則為1，或者是空地則為0。找到乙個空地修建乙個物流中轉站，使得這個物流中轉站到所有的房子的距離之和最小。能修建，則返回最小的距離和。如果無法修建，則返回 1。...

距離最短中轉站

建物流中轉站 牛客網 物流中轉站 題目描述 shopee物流會有很多個中轉站。在選址的過程中，會選擇離使用者最近的地方建乙個物流中轉站。假設給你乙個二維平面網格，每個格仔是房子則為1，或者是空地則為0。找到乙個空地修建乙個物流中轉站，使得這個物流中轉站到所有的房子的距離之和最小。能修建，則返回最小的...

牛客 OR175 物流中轉站 超詳細解答

題目描述 shopee物流會有很多個中轉站。在選址的過程中，會選擇離使用者最近的地方建乙個物流中轉站。假設給你乙個二維平面網格，每個格仔是房子則為1，或者是空地則為0。找到乙個空地修建乙個物流中轉站，使得這個物流中轉站到所有的房子的距離之和最小。能修建，則返回最小的距離和。如果無法修建，則返回 1。...