2233：杨老师的座位

一个m排n列座位的教室里坐着a名学生（a杨老师希望坐在其中某个空位上与学生讨论问题，并且希望这个座位离所有学生的距离之和最小。
问这个座位在哪儿？
定义1：把左上角的座位的坐标定义为（1，1），右下角的座位的坐标定义为（m，n）
定义2：（x1，y1）到（x2，y2）的距离为|x1-x2|+|y1-y2|，例如某个同学坐在第3排第6列，杨老师坐在第2排第9列，那么他们的距离是|3-2|+|6-9|=4

只有一组案例。
第一行是三个正整数m、n、a，含义见描述。（1<=m<=20，1<=n<=20，1<=a<=m*n-1）
然后有a行数据，每行数据由两个正整数xi、yi组成，表示第i个学生的座位坐标。保证不会有人的座位相同，保证每个坐标都是合法的。

两个正整数，用空格间隔，表示杨老师应选择的座位坐标，该座位离所有学生的距离之和最小。
如果遇到有多个座位与学生的距离之和并列最小，则只要输出排数最小的位置信息（如果满足条件的坐标有多个排数并列最小，则只要输出其中列数最小的位置信息）。
例如，如果出现(3,5)、(2,8)、(2,10)三个坐标与学生的距离之和并列最小，那么应该输出2 8。
不要换行。

3 4 5

3 1

2 4

1 3

1 1

3 2

2 2

厦门大学嘉庚学院第七届编程大赛

2020级cpp上机考试模拟题A卷

2020级cpp上机考试模拟题A卷转普通练习