2053: 图像相似度

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:66 解决:38

题目描述



题目描述

数码相机可以拍出数字图像。像素是数字图像的基本元素。



通常,黑白图像各像素点的灰度值在计算机中会被保存为二维整数数组。

现在,两张黑白图像的像素点灰度值在计算机中保存为两个大小相同的二维数组,请计算这两张图像的相似度。
相似度=两张图像灰度值相同的像素点个数 ÷ 一张图像的像素点总数。


比如,上方两张图像,灰度值相同的像素点个数有 9 个。
一张图像的像素点总数有 = 行数 × 列数 =3×3=9 个。

输入描述

第一行包含两个整数 m 和 n,表示二维数组的行数和列数,中间用单个空格隔开。

之后 m 行,每行 n 个正整数,表示第 1 个二维数组。相邻两个数之间用一个空格隔开。

之后 m 行,每行 n 个正整数,表示第 2 个二维数组。相邻两个数之间用一个空格隔开。

输出描述

一个浮点数,表示相似度,精确到小数点后两位。



样例输入 复制

3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1

样例输出 复制

0.44

提示


提示

####数据范围与提示
1≤m≤100, 1≤n≤100

来源/分类