首页 > 试题广场 >

图像相似度

[编程题]图像相似度
  • 热度指数：21683 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。


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


输出描述:
一个实数，表示相似度(以百分比的形式给出)，精确到小数点后两位。
示例1

输入

3 3
1 0 1
0 0 1
1 1 0
1 1 0
0 0 1
0 0 1

输出

44.44
算法知识视频讲解
添加回答
C/C++
已注销头像 已注销 
#include <stdio.h>
#include <stdlib.h>

void init(int m, int n, int x[m][n]);

int main(void)
{
    int m, n;
    float percent;
    int i, j, count;
    
    scanf("%d %d", &m ,&n);
    int (*a)[n] = (int (*)[n])malloc(sizeof(int) * m * n);
    if (NULL == a)
    {
        fprintf(stderr, "Memory Allocation failed!\n");
        exit(EXIT_FAILURE);
    }
    int (*b)[n] = (int (*)[n])malloc(sizeof(int) * m * n);
    if (NULL == b)
    {
        fprintf(stderr, "Memory Allocation failed!\n");
        exit(EXIT_FAILURE);
    }
    init(m, n, a);
    init(m, n, b);
    for (i = 0, count = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            if (a[i][j] == b[i][j])
            {
                count++;
            }
        }
    }
    percent = (float)count / (m * n);
    printf("%.2f\n", percent * 100);
    
    return 0;
}

void init(int m, int n, int x[m][n])
{
    int i, j;
    
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            scanf("%d", &x[i][j]);
        }
    }
    return;
}
//C语言使用malloc和变长数组即可;
//代码美观;
编辑于 2020-04-18 19:16:23 回复(2)
C
牛客688983736号头像 牛客688983736号 
#include <stdio.h>

int main(){
    int n, m, arr[10][10];
    int x, count = 0;
    scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++)
            scanf("%d", &arr[i][j]);
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            scanf("%d", &x);
            if(x == arr[i][j])
                count++;
        }
    }
    printf("%.2f", (float)count / (n * m) * 100);
    return 0;
}

发表于 2022-06-08 20:59:02 回复(0)
C++
virteki73头像 virteki73 
#include <iostream>
using namespace std;

int main()
{
    
    int n, m;
    scanf("%d%d", &m, &n);
    int a[m * n];
    int b[m * n];
    for (int i = 0; i < m * n; i ++ ) scanf("%d", &a[i]);
    for (int j = 0; j < m * n; j ++ ) scanf("%d", &b[j]);
    int sum = 0;
    for (int i = 0; i < m * n; i ++ )
    {
        if (a[i] == b[i]) sum ++;
    }
    printf("%.2lf", sum * 100.0 / m / n);
    
}

发表于 2022-02-28 21:14:18 回复(0)
鲸经井惊头像 鲸经井惊
求救！python运行2秒超时了，平时测试都可以，我寻思两层循环也不复杂啊。。。谢谢！ 
a = input().split()
b = []
while True:
    try:
        total = 0
        b.append(input().split())
    except:
        y,x = map(int,a)
        al = x * y
        for i in range(y,2*y):
            for j in range(x):
                if b[i][j] == b[i-y][j]:
                    total += 1
        t = total/al
        print("{:.2f}".format(t*100))
        if t:
            break

发表于 2021-03-21 10:58:46 回复(1)
Java
牛客257414402号头像 牛客257414402号 
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        int[] array = new int[m*n];
        int similar = 0;
        int num = 0;
        for(int i=0;i<m*n;i++) {
            array[i] = scanner.nextInt();
        }
                //不必创建两个数组,另一个直接比较即可
        for(int i=0;i<m*n;i++) {
            num = scanner.nextInt();
            if(num==array[i]) {
                similar++;
            }
        }
        System.out.printf("%.2f",similar*1.0/(m*n)*100);
    }

发表于 2021-03-18 15:19:36 回复(0)
C/C++
200401班付贺凯头像 200401班付贺凯 
#include <iostream>
#include <iomanip>

using namespace std;
int pic1[10001];
int pic2[10001];
int main(){
    int a, b, c;
    double count = 0;
    cin >> a >> b;
    c = a * b;
    for(int t = 0; t < c; t++){
        cin >> pic1[t];
    }
    for(int t = 0; t < c; t++){
        cin >> pic2[t];
        count += pic2[t] == pic1[t] ? 1: 0;
    }
    cout << fixed << setprecision(2) << count * 100.00 / c;
    return 0;
}
题目要求是相似度，没必要开二维数组，直接初始化长度为长乘宽的一维数组即可，我们只需要把两个数组都比较一遍，然后统计出有多少相同的数字，最后计算出百分比，结束。
编辑于 2021-02-08 19:04:13 回复(2)
C/C++
字节内推小跟班头像 字节内推小跟班 
#include <cstdio>
int main(){
    int twoImage[210][110], m, n;
    float count = 0;
    scanf("%d %d", &m, &n);
    for(int i = 0; i < 2*m; i++)
        for(int j = 0; j < n; j++)
            scanf("%d", &twoImage[i][j]);
    for(int i = 0; i < m; i++)
        for(int j = 0; j < n; j++){
            if(twoImage[i][j] == twoImage[i+m][j]) count++;
        }
    printf("%.2f", 100*count/(m*n));
    return 0;
}

发表于 2020-04-18 15:17:19 回复(0)
C
牛客82035003号头像 牛客82035003号
借鉴别人用的二维数组，简单了不少。值得注意的是最后求百分比，不是像数学里的求法先除再乘以100%，而是先要乘以100.0再进行除法运算 
#include <stdio.h>
int main()
{
  int m, n, i, j;
  scanf("%d %d", &m, &n);
  int arr1[100][100] = {0};
  int arr2[100][100] = {0};
  for(i=0; i<m; i++)
    for(j=0; j<n; j++)
      scanf("%d ", &arr1[i][j]);
  for(i=0; i<m; i++)
    for(j=0; j<n; j++)
      scanf("%d ", &arr2[i][j]);
  int count = 0;
    for(i=0; i<m; i++)
       for(j=0; j<n; j++)
           if(arr1[i][j] == arr2[i][j])
               count++;
  float per = 100.0 * count / (m*n);
  printf("%.2f\n", per);
  return 0;
}

发表于 2022-01-09 21:50:47 回复(1)
C
从入门到出门头像 从入门到出门
想太多了，老想着一排一排的输入，然后写了循环嵌套。。。结果发现直接输就完事了 
int main()
{
    int m,n,a[100],b[100],i,cnt=0;
    float per;
    while(~scanf("%d%d",&m,&n)){
        for(i=0;i<m*n;i++){
                scanf("%d",&a[i]);
        }
         for(i=0;i<m*n;i++){
                scanf("%d",&b[i]);
            }
        for(i=0;i<m*n;i++)
        {
            if(a[i]==b[i])
                cnt++;
        }
        printf("%.2f",per=cnt/(m*n*1.0)*100);
    }
    return 0;
}


发表于 2021-11-19 10:57:08 回复(6)
C
鲸鱼lord头像 鲸鱼lord 
#include <stdio.h>

int main() {
    int m=0,n=0;
    int i,j;
    scanf("%d %d",&m,&n);
    int arr1[101][101]={0};
    int arr2[101][101]={0};
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&arr1[i][j]);
        }
    }
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&arr2[i][j]);
        }
    }
    int seed=0;
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(arr1[i][j]==arr2[i][j])
            {
                seed++;
            }
        }
    }
    int total=m*n;//总像素数
    double similiar=0.0;
    similiar=seed*1.0/total*100;//栽在小数除法,最后乘以的是百分比
    printf("%.2f",similiar);

    return 0;
}

发表于 2025-09-17 22:06:45 回复(0)
C
牛客450195167号头像 牛客450195167号
#include <stdio.h>

int main() {
    int m,n,i,j,cnt=0;
    scanf("%d %d",&m,&n);
    int arry1[m][n],arry2[m][n];
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            scanf("%d",&arry1[i][j]);
        }
    }
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            scanf("%d",&arry2[i][j]);
        }
    }
     for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            if(arry1[i][j]==arry2[i][j]){
                cnt++;
            }
        }
    }
    double similiar;
    similiar=1.0*cnt/(i*j);
    printf("%.2lf",similiar*100);
    return 0;
}
发表于 2025-08-17 15:40:18 回复(0)
C
诗奕头像 诗奕 
#include <stdio.h>

int main() {
     int m,n=0;
     scanf("%d %d",&m,&n);
     int arr1[100][100]={0};
     int arr2[100][100]={0};
    int i,j,count=0;
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&arr1[i][j]);
        }
    }
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&arr2[i][j]);
        }
    }
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            if(arr1[i][j]==arr2[i][j])
            {
                count++;
            }
        }
    }
    printf("%.2f\n",100.0*count/(m*n));
    return 0;
}

编辑于 2024-01-17 21:36:21 回复(0)
C
时不语ac头像 时不语ac 
#include <stdio.h>
int main()
{
    int n = 0,m = 0,count = 0;
    double percent = 0.;
    int arr[106][106] = {0};
    int arr2[106][106] = {0};
    scanf("%d%d",&n,&m);
    for(int i = 0;i<n;i++)
    {
        for(int j = 0;j<m;j++)
        {
            scanf("%d",&arr[i][j]);//输入
        }
    }
    for(int i = 0;i<n;i++)
    {
        for(int j = 0;j<m;j++)
        {
            scanf("%d",&arr2[i][j]);//输入
        }
    }
    for(int i = 0;i<n;i++)
    {
        for(int j = 0;j<m;j++)
        {
            if(arr[i][j]==arr2[i][j])//记录相同
                count++;
        }
    }
    percent = (double)count/(n*m)*100;//计算百分比
    printf("%.2lf",percent);
    return 0;
}

发表于 2023-03-18 09:35:05 回复(0)
C
WangCL0237头像 WangCL0237 
#include<stdio.h>
int main() {
    int arr[100][100] = {0};
    int input = 0, n, m, count = 0;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++)
            scanf("%d", &arr[i][j]);
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d", &input);
            if (input == arr[i][j])
                count++;
        }
    }
    float ret = (1.0 * count / (n * m) * 1.0) * 100;
    printf("%.2f\n", ret);
    return 0;
}

发表于 2022-08-04 19:56:08 回复(0)
Python3
N888888头像 N888888 
m,n=map(int,input().split())
a=[]
b=[]
for i in range(m):
    a.append(list(map(int,input().split())))
for i in range(m):
    b.append(list(map(int,input().split())))
x=0
for i in range(m):
    for j in range(n):
        if a[i][j]==b[i][j]:
            x=x+1
print('{:.2f}'.format((x*100)/(m*n)))

发表于 2022-06-07 19:48:22 回复(0)
C
nvvn头像 nvvn 
int main() {
    int i, j, n, m;
    int numA[20][20];
    int numB[20][20];
    int right = 0;
    scanf(" %d %d", &n, &m);
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            scanf(" %d", &numA[i][j]);
        }
    }
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            scanf(" %d", &numB[i][j]);
        }
    }
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
        {
            if (numA[i][j] == numB[i][j])
            {
                right++;
            }
        }
    }
    int sums = n * m;
    float about = (float)right / 1.0 / sums * 100;
    printf("%.2f", about);
    return 0;
}//系统最后一个算例会出错，3 1 1 0 0 0 1 1，会出错，我也找不到原因

发表于 2025-11-12 16:35:28 回复(0)
C
牛客618310257号头像 牛客618310257号
#include <stdio.h>

int main() {
    int a, b,c[100][100],d[100][100];
    scanf("%d %d",&a,&b);
    int x,y,i,j;
    for(x=1;x<=a;x++){
        for(y=1;y<=b;y++){
            scanf("%d",&c[x][y]);
        }
        //printf("\n");
    }
    for(i=1;i<=a;i++){
        for(j=1;j<=b;j++){
            scanf("%d",&d[i][j]);
        }
        //printf("\n");
    }
    int k,t;
    float sum=0;
    for(k=1;k<=a;k++){
        for(t=1;t<=b;t++){
            if(c[k][t]==d[k][t]){
                sum+=1;
            }
        }
    }
    printf("%.2f",(sum/(a*b))*100.00);
    return 0;
}
发表于 2025-08-11 12:34:08 回复(0)
C
梦洋1头像 梦洋1
#include <stdio.h>

int main() {
   int m,n;
   int arr1[10000];
   scanf("%d%d",&m,&n);
   for(int i=0;i<m*n;i++)
   {
    scanf("%d",&arr1[i]);
   }
   int arr2[10000];
   for(int i=0;i<m*n;i++)
   {
    scanf("%d",&arr2[i]);
   }
   int count=0;
   for(int i=0;i<m*n;i++)
   {
    if(arr1[i]==arr2[i])
    count++;
   }
   float ret=count*100.0/m/n;
   printf("%.2f",ret);
    return 0;
}
发表于 2025-03-03 22:50:05 回复(0)
C
会编程的小鱼干喜欢摸鱼头像 会编程的小鱼干喜欢摸鱼 
#include<stdio.h>
void My_scanf(int arr[100][100],int m,int n)
{
    int i = 0;
    int j = 0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            scanf("%d ",&arr[i][j]);
        }
    }
}
float Compare(int arr1[100][100],int arr2[100][100],int m,int n)
{
    int i =0;
    int j = 0;
    float sum = n*m;
    float count = 0.00f;
    float ret = 0.00f;
    for(i=0;i<n;i++)
    {
       for(j=0;j<m;j++)
       {
          if(arr1[i][j]==arr2[i][j])
          {
            count++;
          }
       }
    }
    ret = 100.0*(count / sum);
    return ret;
}
int main()
{
    int n = 0;
    int m = 0;
    scanf("%d %d",&m,&n);
    int arr1[100][100]={0};
    int arr2[100][100]={0};
    My_scanf(arr1,m,n);
    My_scanf(arr2,m,n);
    float ret = Compare(arr1,arr2,m,n);
    printf("%.2f",ret);
    return 0;
}

发表于 2025-01-03 10:28:59 回复(0)
相里墨瞳头像 相里墨瞳
#include <stdio.h>

int main()
{
    int m = 0;
    int n = 0;
    scanf("%d %d", &m, &n);
    int arr1[50][50] = { 0 };
    int i = 0;
    int j = 0;
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            scanf("%d", &arr1[i][j]);
        }
    }
    int arr2[50][50] = { 0 };
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            scanf("%d", &arr2[i][j]);
        }
    }
    int count = 0;
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            if (arr1[i][j] == arr2[i][j])
            {
                count++;
            }
        }
    }
    printf("%.2f\n", (float)count * 2 * 100/ (2 * m * n));
    return 0;
}
发表于 2025-01-01 20:30:27 回复(0)
提交观点

问题信息

C++工程师 牛客
上传者：牛客309119号
难度：
102条回答 4797浏览

热门推荐

通过挑战的用户

查看代码

相关试题

图像相似度

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号