问题 E: 照片的相似性

问题 E: 照片的相似性

时间限制: 1 Sec  内存限制: 128 MB
提交: 112  解决: 66
[提交] [状态] [讨论版] [命题人:]

题目描述

约翰是一个照片杂志社的编辑经常收到同一地点的风景照片,他想要知道,同一地点的多张照片到底有多相似,所以在同一地点拍了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

[提交][状态]