某地区发生了森林大火。森林中有N行M列树,第i行第j列的树的坐标为(i,j)。
大火最初同时在K个坐标点燃烧起来,每分钟大火从燃着的树蔓延到还未燃烧的距它最近的树,二者距离为1。
请你找出最后开始燃烧的树的坐标,如果答案不唯一,输出任意一个。
某地区发生了森林大火。森林中有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,最后开始燃烧的树的坐标。如果答案不唯一,输出任意一组。
3 3 1 2 2
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);