图像相似度

图像相似度

http://www.nowcoder.com/questionTerminal/f2952ee3bb5c48a9be6c261e29dd1092

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

输入描述:
第一行包含两个整数m和n,表示图像的行数和列数,用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色,相邻两个数用单个空格隔开。之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色,相邻两个数用单个空格隔开。
输出描述:
一个实数,表示相似度(以百分比的形式给出),精确到小数点后两位

解题思路
直接匹配,对应数字相等的话就讲same加一,最后用same除以总元素数,因为要求是百分比的,最后再乘以100.

代码

#include<iostream>
#include<iomanip>//用于设置精度要包含的头文件(setprecision)

using namespace std;

int main()
{
    int m,n;
    double same=0;//表示有多少个相同的
    cin>>m>>n;
    int a[m][n];
    int b[m][n];
    int i,j;
    for(i=0;i<m;++i)//输入第一个矩阵
    {
        for(j=0;j<n;++j)
            cin>>a[i][j];//一个一个输入
    }
    for(i=0;i<m;++i)//输入第二个矩阵
    {
        for(j=0;j<n;++j)
            cin>>b[i][j];//一个一个输入
    }
    for(i=0;i<m;++i)//判断有多少个相同的数字
    {
        for(j=0;j<n;++j)
            if(a[i][j]==b[i][j])//如果相同same加一
                ++same;
    }
    cout<<fixed<<setprecision(2)<<(double)((same*100)/(m*n))<<endl;//输出指定精度的结果
    return 0;
}
全部评论

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务