【算法】贪心求解仓库设置位置问题（C++源码）
一、问题描述
城市街道如下图所示，所有街道都是水平或垂直分布，假设水平和垂直方向均有m+1条，任何两个相邻位置之间的距离为1。在街道的十字路口有n个商店，下图中的n=3，m=8，3个商店的坐标位置分别是(2，4)，(5，3)，(6，6)。现在，需要在某个路口位置建立一个合用的仓库。若仓库位置为(3，5)，那么这3个商店到仓库的路程（只能沿着街道行进）总长度最少是10。设计一个算法找到仓库的最佳位置，使得所有商店到仓库的总路程最短。
二、步骤描述
定义一个judge函数找minpath，包含三个点的横纵坐标，在8*8的点上全部判断一遍，铁暴力算法，在这里优化了一下判断的点数，就是在商店的外围肯定是比商店内部要大，所以在范围上选择了min和max三点的嵌套，能少判断一些。
三、运行结果截图
四、源代码（C++）
#include <iostream>
#include <cmath>
using namespace std;//24//53//66
int judge(int x1,int y1,int x2,int y2,int x3,int y3)
{
int minpath;
minpath=x1+y1+x2+y2+x3+y3;
for(int i=min(min(x1,x2),x3);i<=max(max(x1,x2),x3);i++)
{
for(int j=min(min(x1,x2),x3);j<=max(max(x1,x2),x3);j++)
{
if(minpath>abs(x1-i)+abs(y1-j)+abs(x2-i)+abs(y2-j)+abs(x3-i)+abs(y3-j))
{
minpath=abs(x1-i)+abs(y1-j)+abs(x2-i)+abs(y2-j)+abs(x3-i)+abs(y3-j);
}
}
}
return minpath;
}
int main()
{
cout<<judge(2,4,5,3,6,6)<<endl;
return 0;
}