#821. 徐老师找朋友
徐老师找朋友
Description
徐老师太懒了,懒得做题解,懒得发广告,恨不得天天吃羊腿,他躺在床上甚至懒得张嘴吃饭,简直是懒的无与伦比!
每周一在上,【睿爸信奥】石校长有一天把所有老师在集钟教室里进行思想教育,教育他们好好上课,当然也包括对徐老师就行进行批评教育。
老师们列队成一个 m*n 的方阵,每个老师站在一个格子里,而且是长期固定的,便于点名啊:)当然,这样一来的好处是,大家都知道自己的朋友站在哪个位置,虽然它们可能互相看不见,但心里都知道,并且在石老师长进行无聊的训教时,大家都还想赶快结束赶快找离自己最近的朋友交流周末有没有吃羊腿。
徐老师也想尽快找到自己的好朋友聊天,但是他既不愿意多走路、又不愿意动脑筋去想怎么走,所以就请您帮它编个程序,以便快速定位找到离它最近的一位好朋友。
你该怎么帮助徐老师完成这个任务呢?
Format
Input
第 1 行为:两个整数 m 和 n,2<=m,n<=100。
第 2 行为:徐老师的位置 x,y,表示在第 x 行 y 列。
以下 m 行为一个 m*n 的数字方阵,所有 a[i,j]的值相等的表示是好朋友,1<=a[i,j]<=100。
每行的两个数之间都有一个空格分隔。
Output
输出一行两个数 x1,y1,表示徐老师最近的一个朋友的位置在第 x1 行 y1 列,之间用一个空格隔开。
如果最近的的朋友不只一个,则输出 x1 最小的,如果还不唯一则输出 y1 最小的。
数据保证徐老师一定有朋友。
Samples
4 4
1 2
2 1 2 1
1 3 1 3
2 1 2 2
2 2 1 3
1 4
徐老师(1,2)有 5 个朋友,其中 3 个朋友(2,1)、(2,3)、(1,4)离它的距离都是
一样的(2),但是其中的 x1=1 是最小的。
Limitation
1s, 1024KiB for each test case.
相关
在下列比赛中: