ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

【C++类六级第八次综合测试】懒羊羊找朋友

2022-07-03 11:35:40  阅读:155  来源: 互联网

标签:输出 include 朋友 综合测试 C++ y1 x1 懒羊羊


第1题     懒羊羊找朋友 查看测评数据信息

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

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

羊群列队成一个 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<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<bits/stdc++.h>
using namespace std;
int n,m,xx,yy,a[105][105];
struct node{
    int x,y,d;
}f[10003];
int cnt;
bool cmp(node p,node q){
    if(p.d!=q.d) return p.d<q.d;
    if(p.x==q.x) return p.y<q.y;
    return p.x<q.x;
} 
int main(){
    freopen("lyy.in","r",stdin);
    freopen("lyy.out","w",stdout);
    scanf("%d %d %d %d",&n,&m,&xx,&yy);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&a[i][j]); 
    int c=a[xx][yy];
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(c!=a[i][j]) continue;
            f[++cnt].d=abs(xx-i)+abs(yy-j);
            f[cnt].x=i; f[cnt].y=j;
        }
    }
    sort(f+1,f+cnt+1,cmp);
    //for(int i=1;i<=cnt;i++)
    //    printf("%d %d\n",f[i].x,f[i].y);
    printf("%d %d",f[2].x,f[2].y);
    return 0;
}

 

标签:输出,include,朋友,综合测试,C++,y1,x1,懒羊羊
来源: https://www.cnblogs.com/wuhu-JJJ/p/16439439.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有