#tctm2991. 图像相似度
图像相似度
图像相似度
题目描述
数码相机可以拍出数字图像。像素是数字图像的基本元素。通常,黑白图像各像素点的灰度值在计算机中会被保存为二维整数数组。
现在,两张黑白图像的像素点灰度值在计算机中保存为两个大小相同的二维数组,请计算这两张图像的相似度。
相似度 = 两张图像灰度值相同的像素点个数 ÷ 一张图像的像素点总数。
输入格式
第一行包含两个整数 和 ,表示二维数组的行数和列数,中间用单个空格隔开。
之后 行,每行 个正整数,表示第 1 个二维数组。相邻两个数之间用一个空格隔开。
之后 行,每行 个正整数,表示第 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
数据范围
,。
知识点与难度
本题涉及的知识点从属于 GESP四级(二维数组、遍历比较),难度等级:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |