图像相似度

题目描述

给出两幅大小相同的黑白图像，每幅是一个 $m \times n$ 的 0-1 矩阵。若两幅图像在同一位置的像素颜色相同，则称该位置为相同像素点，两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入格式：第一行是 $m$ 、 $n$ （ $1 \le m, n \le 100$ ）；之后 $m$ 行每行 $n$ 个 0 或 1 表示第一幅图像，再 $m$ 行每行 $n$ 个 0 或 1 表示第二幅图像。输出格式：相似度百分比，精确到小数点后两位。输入样例：3 3，第一幅为 1 0 1 / 0 0 1 / 1 1 0，第二幅为 1 1 0 / 0 0 1 / 0 0 1；输出样例：44.44。

思路

直接把两幅图像逐位置比较：读入两个矩阵后双重循环统计 $A_{i,j} = B_{i,j}$ 的个数 same，相似度就是 same / (m*n) * 100，用浮点输出并保留两位小数即可。

参考代码

Python 版：

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-29 19:49
# update_at: 2026-09-29 19:50

import sys


def solve() -> None:
    data = iter(map(int, sys.stdin.buffer.read().split()))
    m, n = next(data), next(data)               # 行数、列数
    total = m * n                               # 总像素数

    a = [next(data) for _ in range(total)]      # 第一幅图像
    b = [next(data) for _ in range(total)]      # 第二幅图像

    same = sum(x == y for x, y in zip(a, b))    # 对应位置颜色相同个数
    print(f"{same / total * 100:.2f}")


if __name__ == "__main__":
    solve()

C++ 版（同一算法）：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-05 02:45
 * update_at: 2026-10-05 02:46
 */
#include <cstdio>

typedef long long ll;

const int MAXN = 105;   // 图像最大行/列数

ll m, n;                            // 图像的行数、列数
int a[MAXN][MAXN], b[MAXN][MAXN];   // 第一幅、第二幅 01 图像

int main() {
    scanf("%lld %lld", &m, &n);
    // 读入第一幅图像
    for (ll i = 0; i < m; i++)
        for (ll j = 0; j < n; j++)
            scanf("%d", &a[i][j]);
    // 读入第二幅图像
    for (ll i = 0; i < m; i++)
        for (ll j = 0; j < n; j++)
            scanf("%d", &b[i][j]);

    ll same = 0;    // 对应位置像素相同的个数
    for (ll i = 0; i < m; i++)
        for (ll j = 0; j < n; j++)
            if (a[i][j] == b[i][j])
                same++;

    // 相同像素占总像素的百分比，保留两位小数
    printf("%.2f\n", same * 100.0 / (m * n));
    return 0;
}

目录

题目描述

思路

参考代码