C++二维数组——问题 B: 【入门】奶牛的相似性

最新推荐文章于 2024-04-11 08:45:00 发布

冯未晞

最新推荐文章于 2024-04-11 08:45:00 发布

阅读量348

点赞数 1

分类专栏： C++二维数组文章标签： c++

本文链接：https://blog.csdn.net/qq_39127687/article/details/137107267

版权

C++二维数组专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目描述

农夫约翰有两头奶牛，他想要知道，这两头奶牛到底有多相似，所以他给每头奶牛拍了M*N（指M行N列）的数码相片，他想要你写一个程序帮助他。 M*N的数码相片可以分辨出奶牛身上黑色和白色的斑块，下面是两头奶牛的数码照片（‘X’表示黑色部分，‘.’表示白色部分），其中M=5，N=7。

奶牛1       奶牛2
..X....    ...X...
.XXX...    ..XX...
.XX....    .XX....
.....X.    .XX..X.
.X...X.    .X...X.

要比较这两头奶牛，照片上的每一部分都必须仔细检查。每一个小块将有一个“相似性的得分”，相同得1分，不相同得0分。上面的那两头奶牛可以得到30分，因为他们只有5个地方不相同（详见下图中的“#”）。

++##+++
+#+++++
+++++++
+##++++
+++++++

现在给你两头奶牛的照片，你的任务就是找出它们的“相似性得分”。

输入

第一行包含两个用空格隔开的整数M和N，其中M和N都不超过50，表示两头奶牛的数码相片都是M行N列的。
第2行到第M+1行为奶牛一的数码照片。
第M+2行到第2*M+1行为奶牛二的照片。为方便处理我们用1表示黑色部分，用0表示白色部分，相邻两个数字之间用一个空格隔开。（详见样例）

输出

仅一行，包含一个整数，表示要求的两头奶牛的“相似性得分”。

样例

输入

5 7

0 0 1 0 0 0 0

0 1 1 1 0 0 0

0 1 1 0 0 0 0

0 0 0 0 0 1 0

0 1 0 0 0 1 0

0 0 0 1 0 0 0

0 0 1 1 0 0 0

0 1 1 0 0 0 0

0 1 1 0 0 1 0

0 1 0 0 0 1 0

输出

30

参考代码：题目比较简单，枚举算法，一个个判断是否相等，相等加一，最后输出累加器变量值

#include<iostream>
using namespace std;
int N=1000;
int main()
{
	int a[N][N],b[N][N];
	int row,col,x=0;
	cin>>row>>col;
	for(int i=0;i<row;i++)
		for(int j=0;j<col;j++)
			cin>>a[i][j]; 
	for(int i=0;i<row;i++)
		for(int j=0;j<col;j++)
			cin>>b[i][j]; 
	//遍历计算 
	for(int i=0;i<row;i++)
		for(int j=0;j<col;j++)
			if(a[i][j]==b[i][j])
				x+=1;
	cout<<x;
	return 0;
}