2018阿里内推小测试

如图，某物流派送员p，需要给a、b、c、d4个快递点派送包裹，请问派送员需要选择什么的路线，才能完成最短路程的派送。假设如图派送员的起点坐标(0,0)，派送路线只能沿着图中的方格边行驶，每个小格都是正方形，且边长为1，如p到d的距离就是4。随机输入n个派送点坐标，求输出最短派送路线值（从起点开始完成n个点派送并回到起始点的距离）。 
输入 
4 
2,2 
2,8 
4,4 
7,2 
输出30 
输入 
2,2 
2,8 
6,6 
输出28

网上那些题解，什么背包啊，什么DFS，什么深搜啊，都不是最好的方法

因为每个点必须访问到，所以当你访问到一个点的时候，必须继续往下或者往右走，一直到没有点以后再回去，否则的话就是再往回走，走完访问以后再往后访问，那么路径就重复了，就不是最短了，最简单的方法，就是算出最大最小范围，取差乘2就行，然后再加上原点的访问的距离乘2

举第一个例子，x轴最小最大为2,7 y轴最大小嘴为2,8 所以5+6再乘2为22，离原点最近的点为（2,2）所以距离为4*2=8，所以加起来就是22+8=30,。