Codeforces Round #195 (Div. 2) A Vasily the Bear and Triangle
2013-08-10 13:10
1626 查看
A. Vasily the Bear and Triangle
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vasily the bear has a favorite rectangle, it has one vertex at point (0, 0), and the opposite vertex
at point (x, y). Of course, the sides of Vasya's favorite rectangle are parallel to the coordinate axes.
Vasya also loves triangles, if the triangles have one vertex at point B = (0, 0). That's why today he asks you to find two points A = (x1, y1) and C = (x2, y2),
such that the following conditions hold:
the coordinates of points: x1, x2, y1, y2 are
integers. Besides, the following inequation holds: x1 < x2;
the triangle formed by point A, B and C is
rectangular and isosceles (
is
right);
all points of the favorite rectangle are located inside or on the border of triangle ABC;
the area of triangle ABC is as small as possible.
Help the bear, find the required points. It is not so hard to proof that these points are unique.
Input
The first line contains two integers x, y ( - 109 ≤ x, y ≤ 109, x ≠ 0, y ≠ 0).
Output
Print in the single line four integers x1, y1, x2, y2 —
the coordinates of the required points.
Sample test(s)
input
output
input
output
Note
Figure to the first sample
=90°,x1<x2;此时不难看出其他两个点A,C肯定是给出坐标M(X,Y)有关,令z=|X|+|Y|,那么那两点肯定是(0,z),(z,0)等等。详见程序,程序如下:
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Vasily the bear has a favorite rectangle, it has one vertex at point (0, 0), and the opposite vertex
at point (x, y). Of course, the sides of Vasya's favorite rectangle are parallel to the coordinate axes.
Vasya also loves triangles, if the triangles have one vertex at point B = (0, 0). That's why today he asks you to find two points A = (x1, y1) and C = (x2, y2),
such that the following conditions hold:
the coordinates of points: x1, x2, y1, y2 are
integers. Besides, the following inequation holds: x1 < x2;
the triangle formed by point A, B and C is
rectangular and isosceles (
is
right);
all points of the favorite rectangle are located inside or on the border of triangle ABC;
the area of triangle ABC is as small as possible.
Help the bear, find the required points. It is not so hard to proof that these points are unique.
Input
The first line contains two integers x, y ( - 109 ≤ x, y ≤ 109, x ≠ 0, y ≠ 0).
Output
Print in the single line four integers x1, y1, x2, y2 —
the coordinates of the required points.
Sample test(s)
input
10 5
output
0 15 15 0
input
-10 5
output
-15 0 0 15
Note
Figure to the first sample
解题报告
此题难度不大,属于简单的数学题,题意是给出一个点找出一个直角等腰三角形,并且B(0,0),=90°,x1<x2;此时不难看出其他两个点A,C肯定是给出坐标M(X,Y)有关,令z=|X|+|Y|,那么那两点肯定是(0,z),(z,0)等等。详见程序,程序如下:
#include<stdio.h> #include<math.h> int main() { int x,y,z; while(scanf("%d%d",&x,&y)==2) { z=abs(x)+abs(y); if(x>0) { if(y>0) printf("0 %d %d 0\n",z,z); else printf("0 -%d %d 0\n",z,z); } else { if(y>0) printf("-%d 0 0 %d\n",z,z); else printf("-%d 0 0 -%d\n",z,z); } } return 0; }
相关文章推荐
- [Codeforces Round #195 (Div. 2)] A. Vasily the Bear and Triangle
- CF#195(div2) A:Vasily the Bear and Triangle
- Codeforces Round #195 (Div. 2) A. Vasily the Bear and Triangle
- Codeforces 336A【 Vasily the Bear and Triangle 】
- A. Vasily the Bear and Triangle
- [Codeforces Round #195 DIV2E (CF336E)] Vasily the Bear and Painting Square
- cf A. Vasily the Bear and Triangle
- CodeForces #195 Div.2-A. Vasily the Bear and Triangle
- CF#195(div2) B:Vasily the Bear and Fly
- Codeforces Round #195 (Div. 2) B. Vasily the Bear and Fly - 找规律
- Codeforces Round #195 (Div. 2) C--Vasily the Bear and Sequence(贪心)
- Codeforces Round #195 (Div. 2) D题Vasily the Bear and Beautiful Strings
- Codeforces-336A-Vasily the Bear and Triangle
- [Codeforces Round #195 DIV2D (CF336D)] Vasily the Bear and Beautiful Strings
- [Codeforces Round #195 DIV2B (CF336B)] Vasily the Bear and Fly
- cf B. Vasily the Bear and Fly
- Codeforces Round #250 (Div. 2) A. The Child and Homework
- Codeforces Round #250 (Div. 2)——The Child and Set
- Codeforces Round #251 (Div. 2) C. Devu and Partitioning of the Array
- Codeforces Round #215_div2_E. Sereja and the Arrangement of Numbers