#LT2991. 图像相似度

    ID: 5587 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>二维数组第十九讲(Level1-2)第二十三讲(Level1)GESP 4级

图像相似度

图像相似度

题目描述

数码相机可以拍出数字图像。像素是数字图像的基本元素。通常,黑白图像各像素点的灰度值在计算机中会被保存为二维整数数组。

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

相似度 = 两张图像灰度值相同的像素点个数 ÷ 一张图像的像素点总数。

输入格式

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

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

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

输出格式

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

样例输入 #1

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

样例输出 #1

0.44

数据范围

1m1001 \le m \le 1001n1001 \le n \le 100

知识点与难度

本题涉及的知识点从属于 GESP四级(二维数组、遍历比较),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归