曼哈顿距离

信号之旅

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

某天，居住在VR世界的信号们收到了一条命令，命令指明每一个城市的两个信号必须要集合在一起，
信号们立刻行动了起来。VR世界是一个二维的网格，信号们只能向上下左右四个方向进行移动，并且，
由于VR世界存在一些bug，每个城市都有一个坐标是不能被走到的，也就是说信号们必须绕开这个坐标移动。
信号们希望走最短的路线到达集合位置，它们希望你能帮忙计算出需要匹配的两个信号间最短的路径长度。

输入描述:

第一行输入一个整数t（1<=t<=10^4)，代表需要配对的信号对数。
接下来对于每对信号输入三行，第一行包含两个整数xA，yA，代表信号A的坐标；
第二行包含两个整数xB，yB，代表信号B的坐标；
第三行包含两个整数xP，yP，代表bug所在的坐标；
所有的x和y满足 1<=x,y<=1000
数据保证bug所在坐标与信号A、B的坐标不同

输出描述:

输出t行，第i行表示第i对信号间的最短路径长度。

示例1

输入

7
1 1
3 3
2 2
2 5
2 1
2 3
1000 42
1000 1
1000 1000
1 10
3 10
2 10
3 8
7 8
3 7
2 1
4 1
1 1
1 344
1 10
1 1

输出

4
6
41
4
4
2
334

思路：

先看A,B,P共不共线，共线需要分情况讨论，绕过障碍物比直接过去多2步，

不共线无脑算就可以了~

代码：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>

using namespace std;

int main()
{
    int xA,yA,xB,yB,xP,yP;
    int T;
    int ans;
    cin >> T;
    while(T --)
    {
        ans = 0;
        cin >> xA >> yA;
        cin >> xB >> yB;
        cin >> xP >> yP;
        
        if(xA ==xB && xB == xP && xP == xA&& yA > yB)
        {
            if(yP < yB || yP > yA)
            {
                ans = abs(yA - yB);
            }
            else if(yP > yB && yP < yA)
            {
                ans = abs(yA - yB) + 2;
            }
        }
        else if(xA == xB && xB == xP && xP == xA && yA < yB)
        {
            if(yP < yA || yP > yB)
            {
                ans = abs(yA - yB);
            }
            else if(yP > yA && yP < yB)
            {
                ans = abs(yA - yB) + 2;
            }
        }                                       //纵向完事了
        else if(yA ==yB && yB == yP && yP == yA&& xA > xB)
        {    
            if(xP < xB || xP > xA)
            {
                ans = abs(xA - xB);
            }
            else if(xP > xB && xP < xA)
            {
                ans = abs(xA - xB) + 2;
            }
        }
        else if(yA == yB && yB == yP && yP == yA&& xA < xB)
        {
            if(xP < xA || xP > xB)
            {
                ans = abs(xA - xB);
            }
            else if(xP > xA && xP < xB)
            {
                ans = abs(xA - xB) + 2;
            }
        }
        else
        {
            ans = abs(xA - xB) + abs(yA - yB);
        }
        cout << ans << endl;
    }
    return 0;
}