【GESP三级模拟题】懒羊羊找朋友
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
今天羊村村长召集所有的羊进行集会，羊群列队成一个 m*n 的方阵，每只羊站在一个格子里，而且是长期固定的，便于点名啊：） 晕倒！当然，这样一来的好处是，大家都知道自己的朋友站在哪个位置，虽然它们可能互相看不见，但心里都知道，并且在老村长进行无聊的训教时，大家都还想赶快结束赶快找离自己最近的朋友交流周末的开心事呢？
懒羊羊也想尽快找到自己的好朋友聊天，但是他既不愿意多走路、又不愿意动脑筋去想 怎么走，所以就请智羊羊同学帮它编个程序，以便快速定位找到离它最近的一位好朋友。
如果你是智羊羊，你怎么完成这个任务呢？输入格式
第 1 行为两个整数 m 和 n，2<=m,n<=100。
第
2 行为懒羊羊的位置 x,y，表示在第 x 行 y 列。
以下 m 行 为 一 个 m*n 的 数 字 方 阵 ， 所 有 a[i,j] 的 值 相 等 的 表 示 是 好 朋 友 ， 1<=a[i,j]<=100。
每行的两个数之间都有一个空格分隔。输出格式
输出一行两个数 x1,y1，表示懒羊羊最近的一个朋友的位置在第 x1 行 y1 列，之间用一 个空格隔开。
如果最近的的朋友不只一个，则输出 x1 最小的，如果还不唯一则输出 y1 最小的。
数据保证懒羊羊一定有朋友。样例
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 是最小的。