暴力--建物流中转站

链接：https://www.nowcoder.com/questionTerminal/c82efaf9e2cc42cda0a8ad795845eceb?orderByHotValue=1&mutiTagIds=1049&page=1&onlyReference=false
来源：牛客网

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。

示例1

输入

输出

示例2

输入

输出

-1

#include<iostream>
#include<vector>
using namespace std;int main(){int n;int Result = 0;int MIN = 0x3f3f3f3f;scanf("%d",&n);vector<vector<int>> Arr(n,vector<int>(n));vector<pair<int,int>> Zero;for(int i = 0;i < n;i ++){for(int j = 0;j < n;j ++){scanf("%d",&Arr[i][j]);}}int Flag = true;for(int i = 0;i < n;i ++){for(int j = 0;j < n;j ++){if(Arr[i][j] == 0){Zero.push_back(make_pair(i,j));Flag = false;}}}if(Flag){printf("-1\n");return 0;}for(auto it = Zero.begin();it != Zero.end();it ++){Result = 0;for(int i = 0;i < n;i ++){for(int j = 0;j < n;j ++){if(Arr[i][j] == 1){Result += abs(i - it->first) + abs(j - it->second);}}}MIN = min(MIN,Result);}printf("%d\n",MIN);return 0;
}

暴力--建物流中转站相关推荐

[牛客/校招编程真题][C++]建物流中转站
建物流中转站题目描述 Shopee物流会有很多个中转站.在选址的过程中,会选择离用户最近的地方建一个物流中转站. 假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0.找到一个空地修建一 ...
每天一道算法题-暴力求解建物流中间站
Shopee物流会有很多个中转站.在选址的过程中,会选择离用户最近的地方建一个物流中转站. 假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0.找到一个空地修建一个物流中转站,使得这个物 ...
物流中转站---最短距离和
最短距离和(暴力求解) 题目描述 Shopee物流会有很多个中转站.在选址的过程中,会选择离用户最近的地方建一个物流中转站. 假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0.找到一个 ...
牛客 OR175.物流中转站 ---＞超详细解答
题目描述题目描述 Shopee物流会有很多个中转站.在选址的过程中,会选择离用户最近的地方建一个物流中转站. 假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0.找到一个空地修建一个物 ...
暴力求解之中转站问题
题目描述: Shopee物流会有很多个中转站.在选址的过程中,会选择离用户最近的地方建一个物流中转站.假设给你一个二维平面网格,每个格子是房子则为1,或者是空地则为0.找到一个空地修建一个物流中转站 ...
《薛兆丰经济学讲义》读后笔记---京东自建物流案例分析
博主今天在阅读薛兆丰经济学讲义第8章时,里面讲到通过垂直整合的方式来避免信息不对称,建立信任.故对京东自建物流有了一些不同的看法. 首先简单介绍一下文中垂直整合的例子: 零部件产品与管道产品的区别零 ...
美菜自建物流配送系统优势尽显，为餐饮行业提供高效服务
美菜一直专注为全国餐厅提供一站式.全品类.低价格.更新鲜的餐饮原材料采购服务,自建物流配送系统让餐饮商户更加省时省力,省钱省心,可以实现全程无忧采购.短短8年的时间内美菜就得到了众多商户的支持与认同, ...
天猫不是不想自建物流
这边电商市场在激烈的竞争,那边物流市场也不安稳了.电商与物流本生就是一脉相连,在京东.凡客等电商企业发展物流业务的时候,顺丰.申通等快递公司也开始向电商领域发力.近期天猫招安了九大快递公司,双发达成战 ...
“股肱之臣”——Shopee 自建物流 SLS! kkgj66
Shopee成立早期就生于东南亚,望向中国,Shopee了解东南亚的市场现状和消费需求,也明白中国商家对出海淘金的等待和渴望,于是它挑起大任成为桥梁,为跨境卖家打造"一站式跨境解决方案&qu ...

暴力--建物流中转站

输入

输出

输入

输出

暴力--建物流中转站相关推荐

最新文章

热门文章