农夫约翰有两头奶牛,他想要知道,这两头奶牛到底有多相似,所以他给每头奶牛拍了M*N的数码相片,他想要你写一个程序帮助他,M*N的数码相片可以分辨出奶牛身上黑色和白色的斑块,下面是两头奶牛的数码照片,其中M=5,N=7,现在给你两头奶牛的照片,你的任务就是找出它们的“相似性得分”。
农夫约翰有两头奶牛,他想要知道,这两头奶牛到底有多相似,所以他给每头奶牛拍了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个地方不相同(详见下图中的“#”)。 ++##+++ +#+++++ +++++++ +##++++ +++++++ 现在给你两头奶牛的照片,你的任务就是找出它们的“相似性得分”。
(图片来源网络,侵删)