奶牛的相似性
内存限制: 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;
}