问题 4852 --最后幸存的那棵树

4852: 最后幸存的那棵树★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 56  解决: 2
[提交][状态][命题人:]

题目描述

某地区发生了森林大火。森林中有N行M列树,第i行第j列的树的坐标为(i,j)。

大火最初同时在K个坐标点燃烧起来,每分钟大火从燃着的树蔓延到还未燃烧的距它最近的树,二者距离为1。

请你找出最后开始燃烧的树的坐标,如果答案不唯一,输出任意一个。

输入

第一行包括两个整数N,M(1=<N,M<=2000),森林的大小。

第二行为一个整数K(1=<K<=10),最初同时开始燃烧的树的数量。

第三行包括K对坐标x1,y1,x2,y2......,xk,yk,最初着火点的坐标(保证无任意两点重复)。

输出

输出两个整数x,y,最后开始燃烧的树的坐标。如果答案不唯一,输出任意一组。

样例输入
Copy
3 3
1
2 2
样例输出
Copy
1 1

提示

样例2输入

3 3
1
1 1

样例2输出

3 3

样例3输入

3 3
2
1 1 3 3

样例3输出

2 2

注意:

本题需要在main函数里面,加上下面两句话

freopen("input.txt", "r", stdin);  
freopen("output.txt", "w", stdout);

来源

[提交][状态]