懒羊羊找朋友（struct实现优先排序）

4907: 懒羊羊找朋友（点击）

时间限制: 1 Sec 内存限制: 128 MB

提交: 231 解决: 78

[提交] [状态] [讨论版] [命题人:admin]

题目描述

最近电视上热播“喜羊羊与灰太狼”，大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一个脑筋，甚至懒得张嘴吃饭，简直是懒的无与伦比！

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

羊群列队成一个 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

提示

懒羊羊（1，2）有 5 个朋友，其中 3 个朋友（2，1）、（2，3）、（1，4）离它的距离都是一样的（2），但是其中的 x1=1 是最小的。

代码：

#include<stdio.h>
#include<algorithm>            //c++ sort头文件
#include<math.h>
using namespace std;
struct node{                      //定义结构体数组 包含三个变量
    int d,e,f;
}a[106];
int cmp(node a, node b)     //定义cmp函数   由于题目限制 优先按照： 距离最小、y最小、x最小排序
{                             而使用strct排序刚好可以满足条件（开始我也不知道，提交了也过了）
    if(a.d==b.d){
        if(a.e==b.e){
            return a.f<b.f;      //多个if实现优先级排序
        }
        return a.e<b.e;
    }
    return a.d<b.d;
}
int main()
{
    int b[106][106],m,n,x,y,i,j,k;
    scanf("%d%d",&m,&n);
    scanf("%d%d",&x,&y);                    //输入数据
    for(i=1;i<=m;i++){
        for(j=1;j<=n;j++){
            scanf("%d",&b[i][j]);
        }
    }
    k=0;
    for(i=1;i<=m;i++){
        for(j=1;j<=n;j++){
            if(b[i][j]==b[x][y]){
                a[k].d=abs(x-i)+abs(y-j);
                a[k].e=i;                //利用c++ 对结构体赋值 ，之前所见的都是对输入数据用
                a[k++].f=j;                 结构体，对结构体赋初值的方法：直接a.d。
            }
        }
    }
    sort(a,a+k,cmp);
    printf("%d %d\n",a[1].e,a[1].f);        //由于开始并未将懒洋洋开始坐标剔除 但其位置为0 并
    return 0;                                 不影响排序 所以将a[1].e和a[1].f输出。
}