首页 > 仓库选址
头像 RandolphJ
发表于 2020-03-02 00:01:49
方法一:暴力枚举O(N^2×M^2) 据出题人分析:“简要题意是找到一个位置,使得其它所有位置上的数乘以两个位置之间的距离的总和最小。直接暴力枚举每一个位置然后取一个最小值即可。” for (int x = 1; x <= n; x++) for (int y = 1;y <= m 展开全文
头像 在刷题的单身狗很开心
发表于 2023-08-16 20:12:46
链接:https://ac.nowcoder.com/acm/contest/20960/1026 来源:牛客网 题目描述 牛能在某小城有了固定的需求,为了节省送货的费用,他决定在小城里建一个仓库,但是他不知道选在哪里,可以使得花费最小。 展开全文