UVA1312 球场 Cricket Field

题目描述

## 原题面 [PDF](https://uva.onlinejudge.org/external/13/p1312.pdf) ## 题目背景 一位贪心的国王想在他的庭院里修建一个板球场。 国王的庭院是一个长方形,并且已经被测绘划分成一个W*H(1

输入格式

本题一次输入多组数据。 第一行是一个正整数T,代表接下来将输入T组数据。 每一组数据的第1行是三个整数 N W H,N代表庭院中一共有N棵树,W,H代表长方形庭院的边长。 每组数据的第2到N+1行将输入两个整数Xi,Yi(0

输出格式

对于每一组数据,请输出三个整数 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