以下圖為例,對於這11個人而言的最佳聚會位置為橫向街道編號3與直向街道編號4的交點位置。
Problem
給定城市的大小與所有人的位置,請找出最佳的聚會位置。
Input
輸入資料的第一列有一個整數T表示測試資料的組數。
每組測試資料的第一列有三個整數:S, A, F,S表示橫向街道的數目,A表示直向街道的數目(S, A <= 1000),F表示人數(0 < F <= 50000),接下來的F列分別表示每人的位置,每列有兩個整數分別表示該人所在的橫、直向街道編號位置。
Output
請參考範列資料輸出最佳的會議地點,每組測試資料必須獨立一列。
Sample Input
2 2 2 2 1 1 2 2 7 7 11 1 2 1 7 2 2 2 3 2 5 3 4 4 2 4 5 4 6 5 3 6 5
Sample Output
(Street: 1, Avenue: 1) (Street: 3, Avenue: 4)
原文出處
沒有留言:
張貼留言