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 提供。