牛客网——图像的相似度

简介: 牛客网——图像的相似度

前言


今天我们一起学习一下怎么样计算图像的相似度。

图像的相似度


题目来源:

图像相似度_牛客题霸_牛客网

描述


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

输入描述:


第一行包含两个整数m和n,表示图像的行数和列数,用单个空格隔开。1≤m≤100, 1≤n≤100。之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色,相邻两个数用单个空格隔开。之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色,相邻两个数用单个空格隔开。

输出描述:


一个实数,表示相似度(以百分比的形式给出),精确到小数点后两位。

解题过程


1、分析问题

要判断两个数组中有多少个元素相同,才能算出百分比。

在使用除法的时候,一定要注意到它是整数输出。

2、代码如下

#include<stdio.h>
int main(){
    int m=0,n=0,a=0;
    int arr1[100][100]={0};
    int arr2[100][100]={0};        //初始化数组
    scanf("%d %d",&m,&n);
    for(int i=0;i<m;i++){                //输入数组1
        for(int j=0;j<n;j++){
            scanf("%d ",&arr1[i][j]);
        }
    }
    for(int i=0;i<m;i++){                //输入数组2
        for(int j=0;j<n;j++){
            scanf("%d ",&arr2[i][j]);
        }
    }
    for(int i=0;i<m;i++){                //对比两个数组是否相等
        for(int j=0;j<n;j++){
           if(arr1[i][j]==arr2[i][j]){
               a++;                        //记录有多少个相等的元素
           }
        }
    }
    printf("%.2f\n",100.0 * a / (m * n));        //记住除法是整形输出呦,不要忘记.0哈
    return 0;
}

总结


本文只是简单地介绍了怎么计算图像的相似度,关键其实在于怎么判断出相同元素的个数,希望对大家有帮助,如有错误请指出,谢谢啦~

码字不易,请多多支持~

相关文章
|
6月前
|
存储 机器学习/深度学习 算法
【算法训练-数组 三】【数组矩阵】螺旋矩阵、旋转图像、搜索二维矩阵
【算法训练-数组 三】【数组矩阵】螺旋矩阵、旋转图像、搜索二维矩阵
85 0
|
5月前
|
监控 算法 图计算
图像处理之积分图应用三(基于NCC快速相似度匹配算法)
图像处理之积分图应用三(基于NCC快速相似度匹配算法)
73 0
|
3月前
|
算法
LeetCode第74题搜索二维矩阵
文章讲解了LeetCode第74题"搜索二维矩阵"的解决方案,利用二分搜索法将问题简化,并通过数学转换找到二维矩阵中的对应元素,展示了将二维问题转化为一维问题的解题技巧。
LeetCode第74题搜索二维矩阵
|
5月前
|
C++
【洛谷 P1601】A+B Problem(高精)题解(高精度+向量)
该问题要求解决高精度加法(正数)的A+B问题。给定两个不超过10^500的大整数a和b,程序需输出它们的和。样例输入包括两个整数,如1和1,输出为2;另一样例是1001和9099,输出为10100。解决方案通过模拟十进制加法实现,代码使用C++,将输入转换为字符数组,然后逐位相加并处理进位。最终结果反向输出。
52 0
|
6月前
|
算法 Java C++
二维矩阵搜索问题——小米面试题
二维矩阵搜索问题——小米面试题
37 0
|
6月前
|
算法
leetcode-240:搜索二维矩阵 II
leetcode-240:搜索二维矩阵 II
39 0
|
6月前
|
算法
leetcode-74:搜索二维矩阵
leetcode-74:搜索二维矩阵
40 0
|
6月前
|
算法 数据挖掘 计算机视觉
OpenCV中应用尺度不变特征变换SIFT算法讲解及实战(附源码)
OpenCV中应用尺度不变特征变换SIFT算法讲解及实战(附源码)
76 0
|
算法
精选算法题(2)——矩阵螺旋输出
精选算法题(2)——矩阵螺旋输出
|
算法 前端开发
日拱算法:搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。