奶牛的相似性

奶牛的相似性
Description
农夫约翰有两头奶牛,他想要知道,这两头奶牛到底有多相似,所以他给每头奶牛拍了MN(指M行N列)的数码相片,他想要你写一个程序帮助他。 MN的数码相片可以分辨出奶牛身上黑色和白色的斑块,下面是两头奶牛的数码照片(‘X’表示黑色部分,‘.’表示白色部分),其中M=5,N=7。

奶牛1 奶牛2

…X… …X…

.XXX… …XX…

.XX… .XX…

…X. .XX…X.

.X…X. .X…X.

要比较这两头奶牛,照片上的每一部分都必须仔细检查。每一个小块将有一个“相似性的得分”,相同得1分,不相同得0分。上面的那两头奶牛可以得到30分,因为他们只有5个地方不相同(详见下图中的“#”)。

++##+++

+#+++++

+++++++

+##++++

+++++++

现在给你两头奶牛的照片,你的任务就是找出它们的“相似性得分”。

Input
第一行包含两个用空格隔开的整数M和N,其中M和N都不超过50,表示两头奶牛的数码相片都是M行N列的。

第2行到第M+1行为奶牛一的数码照片。

第M+2行到第2*M+1行为奶牛二的照片。 为方便处理我们用1表示黑色部分,用0表示白色部分,相邻两个数字之间用一个空格隔开。(详见样例)

Output
仅一行,包含一个整数,表示要求的两头奶牛的“相似性得分”。

Sample Input
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
Sample Output
30

#
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值