#KE101. 图像相似度

图像相似度

【问题描述】

数码相机可以拍出数字图像,像素是数字图像的基本元素。 通常,黑白图像各像素点的灰度值在计算机中会被保存为二维数组。 现在,两张黑白图像的像素点灰度值在计算机中保存为两个大小相同的二维数组,请计算这两张图像的相似度。 相似度=两张图像灰度值相同的像素点个数 ÷ 一张图像的像素点总数。 比如,上方两张图像,灰度值相同的像素点个数有 6 个。 一张图像的像素点总数有 = 行数 × 列数 =3×3=9 个。 这两张图像的相似度 = 6 ÷ 9 = 0.666……。 对于完全相同的两张图像,他们的相似度是1。

【输入描述】

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

之后 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