题目:图像相似度
描述
给出两幅相同大小的黑白图像(用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
解题思路
解决方法:
首先我们要明确我们要做什么?
首先:输入矩阵的行号(m)和列号(n),然后输入一个(2m)*n的矩阵。
前m*n矩阵是第一幅画,后m*n矩阵是第二幅画。
然后我们要找到两幅画之间的联系,第一幅画与第二幅画对应的坐标点的行号始终保持在m个单位的距离。
而他们的列号始终相等。例如:第一幅画的某个坐标点是(2,3),那么第二幅画相对应的坐标点是(2+m,3)
其次我们要去判断,如果两幅画相对应的坐标点相同,则加一。得出总数sum。
最后进行计算:sum/(m*n);
代码
代码一
#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;
}
代码二
#include <stdio.h>
#include <stdlib.h>
#define mMax 201
#define nMax 101
int main()
{
int m,n;
int matrix[mMax][nMax];
int sum=0;
int i,j;
scanf("%d%d",&m,&n);
for (i=1;i<=2*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++)
{
if (matrix[i][j]==matrix[i+m][j])
sum ++;
}
printf("%.2f",(float)(sum*100)/(m*n));
return 0;
}