栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

懒羊羊找朋友 C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

懒羊羊找朋友 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
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
    
	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<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/932221.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号