#1877. 【入门】图像相似度?

【入门】图像相似度?

题目描述

给出两幅相同大小的黑白图像,用 00-11 矩阵表示,00 代表白色,11 代表黑色。若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。

例如,两幅 2×22 \times 2 的图像分别为:

第一幅:

1 0
0 1

第二幅:

1 1
1 1

两幅图像有 22 个位置的像素点相同,总像素点数为 44,相似度为 50%50\%。输出时不需要输出百分号,结果保留两位小数,即输出 50.00

现在给定两幅图像,请你计算它们的相似度。

输入格式

第一行包含两个整数 nnmm,表示图像的行数和列数,中间用一个空格隔开。
接下来 nn 行,每行 mm 个整数 0011,表示第一幅黑白图像上各像素点的颜色,相邻两个数之间用一个空格隔开。
接下来 nn 行,每行 mm 个整数 0011,表示第二幅黑白图像上各像素点的颜色,相邻两个数之间用一个空格隔开。

输出格式

输出一个小数,表示相似度(以百分比的形式给出,但不包含百分号),精确到小数点后两位。

样例

3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1
44.44

数据范围

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