top1编程
← 返回上一页

P4461. 图像相似度

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
二维数组

题目描述

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

1679455753609-2l6ah49i26g4d9jqng.png

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

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

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

输入格式

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

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

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

输出格式

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

3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1
0.44