奶牛1 奶牛2 ..X.... ...X... .XXX... ..XX... .XX.... .XX.... .....X. .XX..X. .X...X. .X...X.要比较这两头奶牛,照片上的每一部分都必须仔细检查。每一个小块将有一个“相似性的得分”,相同得1分,不相同得0分。上面的那两头奶牛可以得到30分,因为他们只有5个地方不相同(详见下图中的“#”)。
++##+++ +#+++++ +++++++ +##++++ +++++++现在给你两头奶牛的照片,你的任务就是找出它们的“相似性得分”。
第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