Pashmak and Garden

来源:互联网 发布:淘宝联盟怎么分享图片 编辑:程序博客网 时间:2024/05/29 04:22

Description

Pashmak has fallen in love with an attractive girl called Parmida since one year ago...

Today, Pashmak set up a meeting with his partner in a romantic garden. Unfortunately, Pashmak has forgotten where the garden is. But he remembers that the garden looks like a square with sides parallel to the coordinate axes. He also remembers that there is exactly one tree on each vertex of the square. Now, Pashmak knows the position of only two of the trees. Help him to find the position of two remaining ones.

Input

The first line contains four space-separated x1, y1, x2, y2( - 100 ≤ x1, y1, x2, y2 ≤ 100) integers, where x1 andy1 are coordinates of the first tree andx2 andy2 are coordinates of the second tree. It's guaranteed that the given points are distinct.

Output

If there is no solution to the problem, print -1. Otherwise print four space-separated integers x3, y3, x4, y4 that correspond to the coordinates of the two other trees. If there are several solutions you can output any of them.

Note that x3, y3, x4, y4 must be in the range ( - 1000 ≤ x3, y3, x4, y4 ≤ 1000).

Sample Input

Input

0 0 0 1

Output

1 0 1 1

Input

0 0 1 1

Output

0 1 1 0

Input

0 0 1 2

Output

-1



题目意思:给出两个点的坐标,问能否判断是一个正方形,能则输出剩下两点的坐标,不能就输出 -1。
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;int main(){int x1,y1,x2,y2;while(scanf("%d%d%d%d",&x1,&y1,&x2,&y2)!=EOF){if(x1==x2&&y1!=y2){if(x1+(y1-y2)>=-1000&&x1+(y1-y2)<=1000)printf("%d %d %d %d\n",x1+(y1-y2),y1,x2+(y1-y2),y2);       else   printf("%d %d %d %d\n",x1+(y2-y1),y1,x2+(y2-y1),y2);   }else if(y1==y2&&x1!=x2){if((x1-x2)+y1>=-1000&&(x1-x2)+y1<=1000)printf("%d %d %d %d\n",x1,(x1-x2)+y1,x2,(x1-x2)+y2);        else printf("%d %d %d %d\n",x1,(x2-x1)+y1,x2,(x2-x1)+y2);}  else if(abs(x1-x2)==abs(y1-y2))  {  printf("%d %d %d %d\n",x1,y2,x2,y1);  }  else  {  printf("-1\n");  }}return 0;}

0 0