传送门:图像相似度 - 洛谷
审题
说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。
变量要求:两幅相同大小的黑白图像(用 0−1 矩阵),行数 m 和列数 n (1≤m≤100,1≤n≤100)
0−1 矩阵可用 int 型,也可用 bool 型 个人习惯用 int
思路过程
计算图像相似度需要相同像素点数和总像素点数,第一时间想到累加,因此需要一个累加器 sum
遍历数组,累加矩阵 a 与矩阵 b 中相同元素的个数
我们就可以写出以下代码
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(a[i][j]==b[i][j]){
sum++;
}
}
}
相同像素点有了,得出结果就很简单了
总像素点数可以用 行数X列数 mXn (有点像计算面积)
求百分比一除就OK了
注意了,题目要求的是百分比,除完后要乘100.0
(因为显示的是去掉百分号的数,小数点要移两位并且乘除综合运算中没有小数会自动去掉小数)
精确到小数点后两位也要记得加
结果可以存到变量里再输出,也可以直接在输出时计算结果
加上输入输出就OK了
小提示:两个矩阵是分开输入的,不能在输入的同时判断(但是判断加在第二的矩阵的输入处可以)
代码展示
#include<bits/stdc++.h>
using namespace std;
int a[101][101],b[101][101],n,m,sum;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>b[i][j];//判断加在这也是可以的
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]==b[i][j]){
sum++;
}
}
}
printf("%0.2lf",100.0*sum/(n*m));
//也可以用cout<<fixed<<setprecision(2)<<(100.0*sum/(n*m));
// %lf 是输出双精度浮点型(double), 0.2 是保留小数点后2位,不够用0补齐
return 0;
}