题目描述
给出两幅相同大小的黑白图像(用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
解题步骤
1.首先输入m和n,m行n列的矩阵
int m,n;
scanf("%d%d",&m,&n);
2.输入两个矩阵,先输入第一个,利用嵌套for循环,
for(int =1;i<=m;i++) //外层循环是一共有多少行
for(int j=1;j<=n;j++) //内存循环是每一行需要输入多少列
cin>>a[i][j];
3.输入第二个矩阵,并与第一个矩阵相比较
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
cin>>b[i][j];//输入第二个图像
if(a[i][j]==b[i][j])//与第一个图像比较,若像素点颜色相同,计数器+1
sum++;
}
4.最后一步计算相似度
semblance=sum*1.0/(n*m)*100; //相似度计算
printf("%.2lf\n",semblance);
完整的源代码:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int m,n;
int a[101][101],b[101][101];
int sum=0;
int i,j;
double semblance;
cin>>m>>n;//输入图像列数、行数
for(i=1;i<=m;i++)//输入第一个图像
for(j=1;j<=n;j++)
cin>>a[i][j];
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
{
cin>>b[i][j];//输入第二个图像
if(a[i][j]==b[i][j])//与第一个图像比较,若像素点颜色相同,计数器+1
sum++;
}
semblance=sum*1.0/(n*m)*100;//相似度计算
printf("%.2lf\n",semblance);
return 0;
}
总结
这道题目主要是利用for嵌套循环,输入二维数组的行和列,外层循环是判断一共有多少行,内层循环是判断一行一共有多少列。输入数据是先第一行所有列输入,然后接着输入第二行、第三行。
初学者,可以加我微信,互相监督学习,互相交流