测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A46403. 图像相似度

填空题 较易

题目描述

图像相似度

题目描述

给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。

说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。

输入

第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 <= m <= 100, 1 <= n <= 100。

之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。

之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。

输出

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

样例输入

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

样例输出

44.44

参考答案

#include <stdio.h> #include <stdlib.h> #define Max 101 int main() { int m,n; int i,j; int sum=0; int matrix[Max][Max]; int point; scanf("%d%d",&m,&n); for (i=1;i<=m;i++) for (j=1;j<=n;j++) scanf("%d", &matrix[i][j]); for (i=1;i<=m;i++) for (j=1;j<=n;j++) { scanf("%d", &point); if (point==matrix[i][j]) sum++; } printf("%.2f",(float)(sum*100)/(m*n)); return 0; }

答案解析

解决方法:

首先我们要明确我们要做什么?

首先:输入矩阵的行号(m)和列号(n),然后输入一个(2m)*n的矩阵。

前m*n矩阵是第一幅画,后m*n矩阵是第二幅画。

然后我们要找到两幅画之间的联系,第一幅画与第二幅画对应的坐标点的行号始终保持在m个单位的距离。

而他们的列号始终相等。例如:第一幅画的某个坐标点是(2,3),那么第二幅画相对应的坐标点是(2+m,3)

其次我们要去判断,如果两幅画相对应的坐标点相同,则加一。得出总数sum。

最后进行计算:sum/(m*n);

上一题 下一题