约翰是一个照片杂志社的编辑,经常收到同一地点的风景照片,他想要知道,同一地点的多张照片到底有多相似,所以在同一地点拍了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个地方不相同(详见下图中的“#”)。
++##+++
+#+++++
+++++++
+##++++
+++++++
现在给你两张照片,你的任务就是找出它们的“相似性得分”。