#P7031. [NWRRC 2016] Anniversary Cake

[NWRRC 2016] Anniversary Cake

Description

两个学生,Adam 和 Anton,正在庆祝他们未通过数学逻辑考试两周年。在当地超市经过仔细挑选后,他们买了一个长方形的蛋糕,蛋糕的尺寸是整数,并且有两根蜡烛。

后来在校园里,Adam 把蜡烛插在蛋糕的不同整数点上,并把刀交给 Anton 来切蛋糕。切口应该从蛋糕边缘的整数点开始和结束,并且不能碰到蜡烛。每一块蛋糕上应该正好有一根蜡烛。请帮助 Anton 找到切口的起点和终点。

一个 7×37 \times 3 的蛋糕和两个蜡烛放在 (2,2)(2, 2)(3,2)(3, 2)

Anton 可以从 (0,0)(0, 0)(4,3)(4, 3) 切开这个蛋糕。

Input Format

输入的单行包含六个整数:w,hw, h —— 蛋糕的尺寸;ax,aya_{x}, a_{y} —— 第一根蜡烛的 xxyy 坐标;bx,byb_{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}$ 或 ayeqbya_{y} eq b_{y})。

Output Format

输出四个整数 sx,sy,ex,eys_{x}, s_{y}, e_{x}, e_{y} —— 切口的起点和终点坐标。切口的起点和终点都应该在蛋糕的边缘上。

如果有多个解决方案,输出其中任意一个。

7 3 2 2 3 2 

0 0 4 3

Hint

时间限制:2 秒,内存限制:256 MB。

spj 提供者:

\/user\/137367

题面翻译由 ChatGPT-4o 提供。