【循环测试试题4】小X与正方形 (square)

题目描述
小X的老师很喜欢围棋。众所周知，围棋的棋盘有19行19列。为方便起见，我们把这些行列按顺序编号为1～19，并用(x, y)表示第x列第y行的位置。例如下图中，A用(16,4)表示，B用(14, 3)表示。

现在老师让小X在棋盘上放4枚棋子，要求这4枚棋子组成一个正方形的四个顶点。但是小X喜欢三角形，不喜欢正方形，于是只放了3枚就跑出去玩去了。那么这最后的棋子就交给你来放了，请求出这枚棋子应该放在哪里？

输入
输入数据仅有一行包含6个用空格隔开的正整数x1, y1, x2, y2, x3, y3, 表示三枚棋子的位置为(x1, y1), (x2, y2), (x3, y3)。

输出
输出一行包含两个正整数x和 y，两数之间用一个空格隔开；表示若将最后一枚棋子放在位置(x, y)，它与之前的三枚棋子能组成一个正方形的四个顶点。数据保证方案唯一。

样例输入 复制
4 4 4 16 16 16

样例输出 复制
16 4

数据范围限制
对于80%的数据，正方形的四条边与网格线平行。
其中40%的数据，除上一条以外，还保证最后一枚棋子在正方形的左上角。
对于100%的数据，1<=x1, y1, x2, y2, x3, y3<=19，所有数据保证方案唯一。

提示
样例输入2
2 1 4 2 3 4
 
样例输出2
1 3

样例解释1
如上图所示，最后一枚棋子应放在A (16, 4)处。

样例解释2
注意考虑正方形的四条边不与棋盘上的网格线平行的情况，这种情况你也可以无视它，因为这种情况只占本题20%的分数。

上代码：

#include<bits/stdc++.h>
using namespace std;
int juli(int x1,int y1,int x2,int y2)
{
    return ((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main()
{
    int x1,y1,x2,y2,x3,y3,a,b,c;
    cin>>x1>>y1>>x2>>y2>>x3>>y3;
    a=juli(x1,y1,x2,y2);
    b=juli(x1,y1,x3,y3);
    c=juli(x2,y2,x3,y3);
    int d;
    if(b>a)
    {
        swap(x2,x3);
        swap(y2,y3);
        d=a;
    }
    else if(c>a)
    {
        swap(x1,x3);
        swap(y1,y3);
        d=a;
    }
    else
    d=b;
    for(int i=1;i<=19;i++)
        for(int j=1;j<=19;j++)
        {
            int e=juli(i,j,x1,y1),
                f=juli(i,j,x2,y2);
            if(e==d&&f==d&&(i!=x3||j!=y3))
            {
                cout<<i<<' '<<j;
                return 0;
            }
        }
}