首页 > 试题广场 >

图像相似度

[编程题]图像相似度
  • 热度指数：20250 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出两幅相同大小的黑白图像（用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
诗奕头像 诗奕 
#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语言头像 喜欢飞来飞去的卷王在学c语言 
#include <stdio.h>

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

发表于 2024-10-02 20:24:52 回复(0)
Python3
45度信仰头像 45度信仰 
n,m = map(int,input().split())   # map函数用法
arr = [input().split() for _ in range(n)]  # 列表推导式
arr1 = [input().split() for _ in range(n)]
total = n*m     # 总像素点数
count = 0       # 计数相同点
for i in range(n):       # for循环
    for j in range(m):
        if arr[i][j] == arr1[i][j]:
            count += 1
per = count/total*100 # 百分比
print(f"{per:.2f}")  # 格式化输出

发表于 2024-09-29 19:30:08 回复(0)
Java
Wilburlee头像 Wilburlee 
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(), m = in.nextInt();
        int[][] num_1 = new int[n][m];
        int[][] num_2 = new int[n][m];

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                num_1[i][j] = in.nextInt();
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                num_2[i][j] = in.nextInt();
            }
        }
        int count = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (num_1[i][j] == num_2[i][j]) {
                    count++;
                }
            }
        }
        double ret = ((count * 1.00) / (n * m)) * 100;
        System.out.printf("%.2f", ret);
    }
}

发表于 2024-09-09 21:35:13 回复(0)
C++
牛客223333776号头像 牛客223333776号
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
    int m,n;
    cin>>m>>n;
    int a[105][105],b[105][105];
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            cin>>a[i][j];
        }
    }
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            cin>>b[i][j];
        }
    }
    int count=0;
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]==b[i][j]){
                count++;
            }
        }
    }
    cout<<fixed<<setprecision(2)<<count*100.0/(m*n);
    return 0;
}
发表于 2024-08-31 11:23:48 回复(0)
saierhao头像 saierhao 
#include <stdio.h>

int main()
{
	int line=0,row=0;
	scanf("%d%d", &line, &row);
	int arr[50][50] = { 0 };
	int drr[50][50] = { 0 };
	int i = 0;
	int j = 0;
	float sum = line*row;//总的像素点
	//第一幅图像
	for (i = 0; i < line; i++)
	{
		for (j = 0; j < row; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	//第二幅图像
	for (i = 0; i < line; i++)
	{
		for (j = 0; j < row; j++)
		{
			scanf("%d", &drr[i][j]);
		}
	}
	int count = 0;//统计相同像素点颜色
	for (i = 0; i < line; i++)
	{
		for (j = 0; j < row; j++)
		{
			if (arr[i][j] == drr[i][j])
			{
				count++;
			}
		}
	}
	float aver = ((float)count / sum)*100;
	printf("%.2f", aver);
}

发表于 2024-08-29 16:17:40 回复(0)
反伤%100的冰激凌头像 反伤%100的冰激凌
int main() {
    int n = 0;
    int m = 0;
    scanf("%d %d",&n,&m);

    int arr1[10][10] = { 0 };
    int arr2[10][10] = { 0 };

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

}
发表于 2024-07-09 10:39:13 回复(0)
清风xu来头像 清风xu来
#include <stdio.h>
int main() {
    int n,m,i,j;
    float count= 0;
    scanf("%d %d",&n,&m);
    int arr1[n][m],arr2[n][m];
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            scanf("%d",&arr1[i][j]);
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            scanf("%d",&arr2[i][j]);
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            if(arr1[i][j]==arr2[i][j])
            {
                count++;
            }
        }
    }
    printf("%.2f",count*100/(n*m));
    return 0;
}
发表于 2024-05-17 14:07:41 回复(0)
提交观点

问题信息

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

热门推荐

通过挑战的用户

查看代码

相关试题

图像相似度

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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