奶牛的相似性 C++题解

繁花开盛夏

已于 2024-01-30 21:50:11 修改

阅读量424

点赞数 3

分类专栏：二维数组文章标签：算法 c++ 开发语言

于 2024-01-29 21:32:33 首次发布

本文链接：https://blog.csdn.net/xxy20110830/article/details/135921439

版权

二维数组专栏收录该内容

5 篇文章 0 订阅

订阅专栏

程序旨在通过比较两头奶牛的5x7黑白数码照片，计算它们在每个像素上颜色一致的分数，输出相似性得分。

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

奶牛的相似性

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出题目类型：传统评测方式：文本比较

题目描述

农夫约翰有两头奶牛，他想要知道，这两头奶牛到底有多相似，所以他给每头奶牛拍了 MN（指 M行 N 列）的数码相片，他想要你写一个程序帮助他。MN 的数码相片可以分辨出奶牛身上黑色和白色的斑块，下面是两头奶牛的数码照片（‘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 <bits/stdc++.h>
using namespace std;
int n, m;
int a1[55][55], a2[55][55];
int main() {
	scanf("%d %d", &n, &m);
	int sum = n * m;
	for(int i = 1; i <= n; i++) {
	    for(int j1 = 1; j1 <= m; j1++) {
	    	scanf("%d", &a1[i][j1]);
	    } 
	} 
	for(int i = 1; i <= n; i++) {
	    for(int j2 = 1; j2 <= m; j2++) {
	    	scanf("%d", &a2[i][j2]);
	    } 
	} 
	for(int i = 1; i <= n; i++) {
	    for(int j = 1; j <= m; j++) {
	    	if(a1[i][j] != a2[i][j]) {
	    		sum--;
			}
	    } 
	} 
	printf("%d", sum);
	return 0;
}