上下观古今,起伏千万途。这篇文章主要讲述CF#459 A Pashmak and Garden(水题)相关的知识,希望能为你提供帮助。
题干:
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
and
y1
are coordinates of the first tree and
x2
and
y2are coordinates of the second tree. Its 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).
Examples
Input0 0 0 1
Output1 0 1 1
Input0 0 1 1
Output0 1 1 0
Input0 0 1 2
Output-1
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
and
y1
are coordinates of the first tree and
x2
and
y2
are coordinates of the second tree. Its 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).
Examples
Input0 0 0 1
Output1 0 1 1
Input0 0 1 1
Output0 1 1 0
Input0 0 1 2
Output-1
解题报告:
ac代码:
#include< bits/stdc++.h>
using namespace std;
int main()
int x1,x2,y1,y2;
int d;
cin> > x1> > y1> > x2> > y2;
if(x1==x2)
d=abs(y1-y2);
printf("%d %d %d %d\\n",x1+d,y1,x2+d,y2);
else if(y1==y2)
d=abs(x1-x2);
printf("%d %d %d %d\\n",x1,y1+d,x2,y2+d);
else
if(abs(x1-x2) != abs(y1-y2) )
printf("-1\\n");
else printf("%d %d %d %d\\n",x1,y2,x2,y1);
return 0 ;
总结:
无
【CF#459 A Pashmak and Garden(水题)】
推荐阅读
- *HDU - 1506POJ - 2559Largest Rectangle in a Histogram(单调栈或动态规划)
- HDU - 1870愚人节的礼物(水题模拟 思想类似于栈())
- CF#-931A Friends Meeting(思维)
- 什么是真正的敏捷开发(敏捷开发与瀑布开发有何不同)
- CF#468 div2 D. Peculiar apple-tree(思维)
- HDU - 1301Jungle Roads(并查集+最小生成树)(内附最小生成树两种算法 克鲁斯特尔算法&&普里姆算法)
- client-go gin的简单整合七-继续完善
- 全链路监控pinpoint安装部署
- 金蝶云星空与钉钉集成解决方案(钉钉审批)