c++ 懒羊羊找朋友

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

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

羊群列队成一个 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 最小的。数据保证懒羊羊一定有朋友。

输入/输出例子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）离它的距离都是一样的。但是其中的 x1=1 是最小的。

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

#include<bits/stdc++.h>
using namespace std;
int b[2000][2000],m,n,x,y,k;
struct data{                     int v1,v2,v3;
}a[2000];
int cmp(data a, data b)
{                          if(a.v1==b.v1){if(a.v2==b.v2) return a.v3<b.v3;return a.v2<b.v2;}return a.v1<b.v1;
}
int main()
{cin>>m>>n>>x>>y;    for(int i=1;i<=m;i++)for(int j=1;j<=n;j++)cin>>b[i][j];k=0;for(int i=1;i<=m;i++)for(int j=1;j<=n;j++)if(b[i][j]==b[x][y]){a[k].v1=abs(x-i)+abs(y-j);a[k].v2=i;               a[k++].v3=j;           }sort(a,a+k,cmp);cout<<a[1].v2<<" "<<a[1].v3;return 0;
}