CF336A.Vasily the Bear and Triangle

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Vasily the Bear and Triangle

题目描述

熊 Vasily 有一个最喜欢的矩形,这个矩形有一个顶点在点 (0,0)(0,0),对角顶点在点 (x,y)(x,y)。当然,这个最喜欢的矩形的边都是平行于坐标轴的。

Vasya 也很喜欢三角形,尤其是那些有一个顶点在点 B=(0,0)B=(0,0) 的三角形。因此,今天他要求你找到两个点 A=(x1,y1)A=(x_{1},y_{1})C=(x2,y2)C=(x_{2},y_{2}),使得满足以下条件:

  • 两点的坐标 x1x_{1}x2x_{2}y1y_{1}y2y_{2} 均为整数,并且满足不等式 x1<x2x_{1}<x_{2}
  • AABBCC 形成的三角形是直角等腰三角形( 示意图);
  • 最喜欢的矩形的所有点都位于三角形 ABCABC 内部或边界上;
  • 三角形 ABCABC 的面积应尽可能小。

请帮助熊找到符合条件的点。这些点的选择是唯一的,证明这一点并不困难。

输入格式

第一行包含两个整数 xxyy($-10^{9} \leq x, y \leq 10^{9},\ x \neq 0,\ y \neq 0$)。

输出格式

在一行中输出四个整数 x1x_{1}y1y_{1}x2x_{2}y2y_{2},即所需点的坐标。

说明/提示

上图是第一个样例的示意图。

由 ChatGPT 5 翻译

样例

10 5
0 15 15 0
-10 5
-15 0 0 15

在线编程 IDE

建议全屏模式获得最佳体验