奶牛的相似性

xxkkx

于 2024-08-06 14:34:03 发布

阅读量362

点赞数 4

文章标签：算法

本文链接：https://blog.csdn.net/xxkkx/article/details/140955241

版权

题目描述

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

左：奶牛 11，右：奶牛 22

..X....    ...X...
.XXX...    ..XX...
.XX....    .XX....
.....X.    .XX..X.
.X...X.    .X...X.

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

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

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

输入格式

输入文件第一行包含两个用空格隔开的整数 MM 和 NN，其中 MM 和 NN 都不超过 5050，表示两头奶牛的数码相片都是 MM 行 NN 列的。第 22 行到第 M+1M+1 行为奶牛一的数码照片，第 M+2M+2 行到第 2×M+12×M+1 行为奶牛二的照片，为方便处理我们用 11 表示黑色部分，用 00 表示白色部分，相邻两个数字之间用一个空格隔开。(详见样例)

输出格式

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

输入数据 1

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

输出数据 1

题解

#include<bits/stdc++.h>
using namespace std;
int a[10001][10001],b[10001][10001];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
       for(int j=1;j<=m;j++){
           cin>>a[i][j];
       }
   }
   for(int i=1;i<=n;i++){
       for(int j=1;j<=m;j++){
           cin>>b[i][j];
       }
   }
   int ans=0;
   for(int i=1;i<=n;i++){
       for(int j=1;j<=m;j++){
           if(a[i][j]==b[i][j]) ans++;
       }
   }