懒羊羊找朋友

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

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

羊群列队成一个 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 是最小的。

题目暴力可过

#include<stdio.h>
#include<string.h>
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[101][101];
int n,m,x,y;
scanf("%d%d%d%d",&n,&m,&x,&y);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&a[i][j]);
int max=1000;
int x1=1000;
int y1=1000;
int cot=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
if(a[i][j]a[x][y]){
if(x!=i||y!=j){
cot=abs(x-i)+abs(y-j);
if(cot<max){
max=cot;
x1=i;
y1=j;
}
if(cot
max&&i<x1) {
x1=i;
y1=j;
}

                    }
                }
            }
    printf("%d %d\n",x1,y1);
    return 0;
    }

猜你喜欢

转载自blog.csdn.net/qq_43851106/article/details/84969698