>데이터 베이스 >MySQL 튜토리얼 >Codeforces Round #195 (Div. 2) A Vasily the Bear and Trian

Codeforces Round #195 (Div. 2) A Vasily the Bear and Trian

WBOY
WBOY원래의
2016-06-07 15:38:171439검색

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

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: x1x2y1y2 are integers. Besides, the following inequation holds: x1?x2;
  • the triangle formed by point AB and C is rectangular and isosceles (Codeforces Round #195 (Div. 2)  A	 Vasily the Bear and Trian 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.

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.