#P7031. [NWRRC 2016] Anniversary Cake
[NWRRC 2016] Anniversary Cake
Description
两个学生,Adam 和 Anton,正在庆祝他们未通过数学逻辑考试两周年。在当地超市经过仔细挑选后,他们买了一个长方形的蛋糕,蛋糕的尺寸是整数,并且有两根蜡烛。
后来在校园里,Adam 把蜡烛插在蛋糕的不同整数点上,并把刀交给 Anton 来切蛋糕。切口应该从蛋糕边缘的整数点开始和结束,并且不能碰到蜡烛。每一块蛋糕上应该正好有一根蜡烛。请帮助 Anton 找到切口的起点和终点。
一个 的蛋糕和两个蜡烛放在 和 。
Anton 可以从 到 切开这个蛋糕。
Input Format
输入的单行包含六个整数: —— 蛋糕的尺寸; —— 第一根蜡烛的 和 坐标; —— 第二根蜡烛的坐标($3 \le w, h \le 10^{9}; 0 < a_{x}, b_{x} < w; 0 < a_{y}, b_{y} < h; a_{x} eq b_{x}$ 或 )。
Output Format
输出四个整数 —— 切口的起点和终点坐标。切口的起点和终点都应该在蛋糕的边缘上。
如果有多个解决方案,输出其中任意一个。
7 3 2 2 3 2
0 0 4 3
Hint
时间限制:2 秒,内存限制:256 MB。
spj 提供者:
\/user\/137367
题面翻译由 ChatGPT-4o 提供。
京公网安备 11011102002149号