球场 Cricket Field

## 原题面 [PDF](https://uva.onlinejudge.org/external/13/p1312.pdf) ## 题目背景 一位贪心的国王想在他的庭院里修建一个板球场。 国王的庭院是一个长方形，并且已经被测绘划分成一个W*H（1<=W,H<=10000）的正方形网格。板球场的形状是一个正方形，顶点位于网格上，并且其边缘与网格完全重合。 庭院里有N(0<=N<=100)棵树，且所有的树都位于网格的顶点上，板球场的内部不能有任何一颗树（边上可以），并且国王不想砍掉任何一棵树。 现在国王请你设计修建一个板球场，使其在满足上述条件的情况下尽可能的大。请你告诉国王这个板球场左下角的坐标和边长。 显然的，板球场的位置可能有多解，你只要给出其中一种情况即可。  ## 输入格式 本题一次输入多组数据。 第一行是一个正整数T，代表接下来将输入T组数据。 每一组数据的第1行是三个整数 N W H，N代表庭院中一共有N棵树，W，H代表长方形庭院的边长。 每组数据的第2到N+1行将输入两个整数Xi,Yi(0<=Xi<=W,0<=Yi<=H),代表这些树的坐标。 ## 输出格式 对于每一组数据，请输出三个整数 P Q L。 (P,Q)代表板球场左下角的坐标，L是正方形的边长。 两组数据之间请用一个多余的空行分割。但请不要在最后一组数据后面多输出一个空行，这将导致被判错。 ## 输入样例 1 7 10 7 3 2 4 2 7 0 7 3 4 5 2 4 1 7 ## 输出样例 4 3 4

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4058 [PDF](https://uva.onlinejudge.org/external/13/p1312.pdf)