信号之旅

 链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

某天，居住在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

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

4
6
41
4
4
2
334

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int t;
    double m,n,k,l,r,h;
    cin>>t;
    int i,x1,y1,x2,y2,x3,y3;
    for(i=1;i<=t;i++)
    {
        cin>>x1>>y1;
        cin>>x2>>y2;
        cin>>x3>>y3;
        m=abs(x1-x2);
        n=abs(y1-y2);
        if((y3-y1)*(x2-x1)!=(y2-y1)*(x3-x1))//当三点不在一条直线上时
            cout<<m+n<<endl;
        else if((y3-y1)*(x2-x1)==0&&(y2-y1)*(x3-x1)==0&&(x3-x1)*(x3-x2)>=0&&(y3-y1)*(y3-y2)>=0)
            cout<<m+n<<endl;//当三个点在一条直线上且直线斜率为0，bug不在1.2中间
        else if((y3-y1)*(x2-x1)==(y2-y1)*(x3-x1)&&(y3-y1)*(x2-x1)!=0&&(y2-y1)*(x3-x1)!=0)
            cout<<m+n<<endl;//当三个点在一条直线上且直线斜率不为0
        else 
            cout<<m+n+2<<endl;
         
            
    }
    return 0;
}