Wannafly Winter Camp 2019 Day4 A 夺宝奇兵 (贪心)

https://zhixincode.com/contest/16/problem/A
题意：有$n$种物品，每种物品都有$2$个，给出这些物品在$m?m$的网格中的坐标，要求先按$1..n$顺序取一遍，再按$n..1$顺序取一遍，求最少移动步数（只能向上下左右四个方向移动），$n\le 100000$。

很显然因为顺序是固定的，第一遍取和第二遍取可以合起来看，从第$i$种到第$i+1$种物品只有两种情况：
1.第$i$类第$1$个到第$i+1$类第$1$个，第$i+1$类第$2$个到第$i$类第$2$个；（或颠倒先后顺序）
2.第$i$类第$1$个到第$i+1$类第$2$个，第$i+1$类第$2$个到第$i$类第$1$个；（或颠倒先后顺序）
所以每次只需要取这两种情况的$min$再加起来即可。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;int n,m;
long long ans;
int x[100100][2],y[100100][2];int main()
{
    scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){
    scanf("%d%d",&x[i][0],&y[i][0]);scanf("%d%d",&x[i][1],&y[i][1]);}for(int i=1;i<=n-1;i++)ans+=min( abs(x[i+1][0]-x[i][0])+abs(y[i+1][0]-y[i][0])+abs(x[i+1][1]-x[i][1])+abs(y[i+1][1]-y[i][1]) ,abs(x[i+1][0]-x[i][1])+abs(y[i+1][0]-y[i][1])+abs(x[i+1][1]-x[i][0])+abs(y[i+1][1]-y[i][0]) );ans+=abs(x[n][0]-x[n][1])+abs(y[n][0]-y[n][1]);printf("%lld\n",ans);return 0;
}