【C4】【地图】对齐的猴群

最新推荐文章于 2024-04-11 15:22:42 发布

zhunuibi

最新推荐文章于 2024-04-11 15:22:42 发布

阅读量224

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.csdn.net/zhunubi/article/details/126673692

版权

这是一个关于矩阵中猴子群体计数的算法问题。给定一个由0到9组成的数字矩阵，其中0表示树，其他数字表示猴子。任务是找出指定位置的猴子与其同行同列属于同一猴群的数量，如果没有则输出'NO'。提供的C++代码实现了这一功能，通过遍历矩阵并检查相邻元素来计算猴群规模。

摘要由CSDN通过智能技术生成

题目描述

如图所示的数字矩阵是由数字0~9组成，其中数字0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。现在想知道某个位置如果有猴子则查看与它同行，同列并且是同一猴群的有几只(包含自己)。若没有则输出NO

输入

第一行为矩阵的行数m,列数n，m<100，n<100

下面的m行为一个m*n的数字矩阵
最后输入一个坐标x,y,若该位置有猴子则查看与它同行，同列并且是同一猴群的有几群(包含自己)。若没有则输出NO

输出

一行一个数，表示猴群的数目或者NO

样例输入

样例输出

#include<bits/stdc++.h>
using namespace std;
char a[105][105];int n,m,x,y,s=1,dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){cin>>a[i][j];}}cin>>x>>y;if(a[x][y]=='0'){cout<<"NO";return 0;}
	for(int i=0;i<4;i++){
		int xx=x;
		int yy=y;
		while(1){
			xx+=dx[i];yy+=dy[i];
			if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]!='0'){s+=1;}else{break;}
		}}
	cout<<s;
	return 0;}