P7031 [NWRRC 2016] Anniversary Cake

题目描述

两个学生,Adam 和 Anton,正在庆祝他们未通过数学逻辑考试两周年。在当地超市经过仔细挑选后,他们买了一个长方形的蛋糕,蛋糕的尺寸是整数,并且有两根蜡烛。 后来在校园里,Adam 把蜡烛插在蛋糕的不同整数点上,并把刀交给 Anton 来切蛋糕。切口应该从蛋糕边缘的整数点开始和结束,并且不能碰到蜡烛。每一块蛋糕上应该正好有一根蜡烛。请帮助 Anton 找到切口的起点和终点。 一个 $7 \times 3$ 的蛋糕和两个蜡烛放在 $(2, 2)$ 和 $(3, 2)$。 Anton 可以从 $(0, 0)$ 到 $(4, 3)$ 切开这个蛋糕。

输入格式

输入的单行包含六个整数:$w, h$ —— 蛋糕的尺寸;$a_{x}, a_{y}$ —— 第一根蜡烛的 $x$ 和 $y$ 坐标;$b_{x}, b_{y}$ —— 第二根蜡烛的坐标($3 \le w, h \le 10^{9}; 0 < a_{x}, b_{x} < w; 0 < a_{y}, b_{y} < h; a_{x} eq b_{x}$ 或 $a_{y} eq b_{y}$)。

输出格式

输出四个整数 $s_{x}, s_{y}, e_{x}, e_{y}$ —— 切口的起点和终点坐标。切口的起点和终点都应该在蛋糕的边缘上。 如果有多个解决方案,输出其中任意一个。

说明/提示

时间限制:2 秒,内存限制:256 MB。 spj 提供者:@[shenyouran](\/user\/137367) 题面翻译由 ChatGPT-4o 提供。