农夫约翰有两头奶牛,他想要知道,这两头奶牛到底有多相似,所以他给每头奶牛拍了 M\times N(指 M 行 N 列)的数码相片,他想要你写一个程序帮助他。
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 个地方不相同(详见下图中的 #)。
++##+++ +#+++++ +++++++ +##++++ +++++++
现在给你两头奶牛的照片,你的任务就是找出它们的“相似性得分”。
输入文件第一行包含两个用空格隔开的整数 M 和 N,其中 M 和 N 都不超过 50,表示两头奶牛的数码相片都是 M 行 N 列的。第 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