2233:杨老师的座位

时间限制:2 S   /  内存限制:65536 KB
AC:82   /  Submit:257
问题描述

一个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卷转普通练习


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1