问题 5672 --悠悠球

5672: 悠悠球★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 36
[提交][状态][命题人:]

题目描述

      明明同学是玩悠悠球的高手，他可以将悠悠球扔到房间的任意一个位置。假设明明的房间由正方形的瓷砖铺设而成，可以表示为n*m,即瓷砖共有n行，每行m列。明明的手上共有两个悠悠球，站在房间的（i，j）位置，每次扔完两个悠悠球之后，他会走过去将两个悠悠球捡起来，再走回到初始（i，j）位置重新玩悠悠球游戏，在此期间明明同学走过的距离是经过两个溜溜球位置并返回到（i，j）位置的最短路径。每走一步，明明同学可以移动到相邻的瓷砖。也就是说，如果他站在(x,y)位置中，移动到(x+1,y)、(x−1,y)、(x, y + 1)或(x, y−1)位置只需一步(如果存在具有这些坐标的瓷砖)。为了起到更好的锻炼作用，明明同学希望你告诉他，他应该把这两个溜溜球扔在哪里使得他走过的步数最多？

输入

第一行只有一个整数t(1≤t≤104)：测试用例的数量。

接下来共t行，每行四个整数：n, m, i, j (1≤n,m≤109, 1≤i≤n，1≤j≤m)：n,m为行、列大小，（i，j）为明明同学的初始位置。

输出

输出共t行，每个测试用例一行，每行四个整数x1,y1,x2,y2,其中（x1,y1）为第一个悠悠球的位置,(x2,y2)为第二个悠悠球的位置。两个整数之间用一个空格分开。

     如果有多个答案，请尽量确保x1<=x2, y1<=y2。
样例输入
Copy
7
2 3 1 1
4 4 1 2
3 5 2 2
5 1 2 1
3 1 3 1
1 1 1 1
1000000000 1000000000 1000000000 50
样例输出
Copy
1 1 2 3
1 1 4 4
1 1 3 5
1 1 5 1
1 1 3 1
1 1 1 1
1 1 1000000000 1000000000

提示

来源

ZXS2023+天梯赛#49B 

[提交][状态]