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);
上一题
下一题