#C05TL08P06. C05T.L08.实战训练八.题目6.懒羊羊找朋友

C05T.L08.实战训练八.题目6.懒羊羊找朋友

题目描述

大家都说 “做人要做懒羊羊” ,为什么呢?因为他不愿意多做一个动作、不愿意多动一次脑筋,甚至懒得张嘴吃饭,简直是懒得无与伦比!

话说羊村的羊还真多啊!每周一早晨,羊村老村长慢羊羊同志学着人类的学校,把所有羊列队在广场上进行思想教育,主要是保持警惕,防止狼类的攻击,当然也包括对懒羊羊之类的“异类”进行批评教育。

羊群列队成一个 m*n 的方阵,每只羊站在一个格子里,而且是长期固定的,便于点名。 晕倒!当然,这样一来的好处是,大家都知道自己的朋友站在哪个位置,虽然它们可能互相看不见,但心里都知道,并且在老村长进行无聊的训教时,大家都还想赶快结束,以便找离自己最近的朋友交流周末的开心事呢!

懒羊羊也想尽快找到自己的好朋友聊天,但是他既不愿意多走路、又不愿意动脑筋去想怎么走,所以就请智羊羊同学帮它编个程序,以便快速定位找到离它最近的一位好朋友。

你是懒羊羊的好朋友,你怎么完成这个任务呢?

输入格式

第 1 行为两个整数 m 和 n ( 2 <= m , n <= 100 );

第 2 行为懒羊羊的位置 x,y,表示在第 x 行 y 列;

以下 m 行 为 一 个 m*n 的 数字方阵,所有 ai,ja_{i,j} 的值相等的表示是好朋友( 1<=ai,ja_{i,j} <= 100 )。每行的两个数之间都有一个空格分隔。

输出格式

一行两个数 x1,y1x_1,y_1 ,表示懒羊羊最近的一个朋友的位置在第 x1x_1y1y_1 列,之间用一 个空格隔开。

如果最近的的朋友不只一个,则输出 x1x_1 最小的,如果还不唯一则输出 y1y_1 最小的。 数据保证懒羊羊一定有朋友。

样例

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 ) 离它的距离都是一样的。但是其中的 x1x_1=1 是最小的。

两点间的距离按横向和纵向的距离之和计算,不按斜线计算。