（纪中）2189. marathon

(File IO): input:marathon.in output:marathon.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

---

题目描述
地图上有$N$ 个城市，一只奶牛要从$1$ 号城市开始依次经过$N$ 个城市，最终到达$N$ 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过$1$ 号和$N$ 号城市），使得它从$1$ 号城市开始，到达$N$号城市所经过的总距离最小。每一个城市都有一个坐标，从城市$(x1,y1)$到城市$(x2,y2)$ 的距离为 $|x1-x2|+|y1-y2|$。

---

输入
第一行一个数$N$，表示城市个数
接下一行$N$行每行两个数$x,y$，表示每个城市的坐标

输出
一行一个数$ans$, 使得它从$1$ 号城市开始，跳过某一个城市，到达$N$ 号城市所经过的总距离最小

---

样例输入
4
0 0
8 3
11 -1
10 0

样例输出
14

---

数据范围限制
• 对于$40$% 的数据，$N<=1000$。
• 对于$100$% 的数据，$3<=N<=10^5，-10^3<=x<=10^3，-10^3<=y<=10^3$。

---

提示
跳过$2$ 号城

---

解题思路
直接暴力枚举。。。

---

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,a[100010][3],n,minn,ans,t;
int main(){
	freopen("marathon.in","r",stdin);
    freopen("marathon.out","w",stdout);
    scanf("%d",&n);
    minn=2147483647;
    for(int i=1;i<=n;i++)
    {
    	scanf("%d%d",&a[i][1],a[i][2]);
    	t=t+abs(a[i-1][1]-a[i][1])+abs(a[i-1][2]-a[i][2]);
	}
	for(int i=1;i<=n;i++)
	{
		ans=s-(abs(a[i][1]-a[i-1][1])+abs(a[i][2]-a[i-1][2]))-(abs(a[i][1]-a[i+1][1])+abs(a[i][2]-a[i+1][2]))+(abs(a[i-1][1]-a[i+1][1])+abs(a[i-1][2]-a[i+1][2]));
    	if(ans<minn)
    		minn=ans;
	}
	printf("%d",minn);
}