图像相似度
图像相似度
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; }