版权声明:欢迎神犇指教 https://blog.csdn.net/sdxtcqs/article/details/87936708
https://zhixincode.com/contest/16/problem/A
题意:有
种物品,每种物品都有
个,给出这些物品在
的网格中的坐标,要求先按
顺序取一遍,再按
顺序取一遍,求最少移动步数(只能向上下左右四个方向移动),
。
很显然因为顺序是固定的,第一遍取和第二遍取可以合起来看,从第
种到第
种物品只有两种情况:
1.第
类第
个到第
类第
个,第
类第
个到第
类第
个;(或颠倒先后顺序)
2.第
类第
个到第
类第
个,第
类第
个到第
类第
个;(或颠倒先后顺序)
所以每次只需要取这两种情况的
再加起来即可。
#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;
}