3203 - 【入门】奶牛的相似性

题目描述

农夫约翰有两头奶牛,他想要知道,这两头奶牛到底有多相似,所以他给每头奶牛拍了 M\times N(指 MN 列)的数码相片,他想要你写一个程序帮助他。

M \times 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 个地方不相同(详见下图中的 #)。

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

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

输入

输入文件第一行包含两个用空格隔开的整数 MN,其中 MN 都不超过 50,表示两头奶牛的数码相片都是 MN 列的。第 2 行到第 M +1 行为奶牛一的数码照片,第 M+2 行到第 2\times 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
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 3
金币数量 1 枚
统计
上一题 下一题