A22855.矩阵匹配度

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
内存限制:128MB

给定两个 N×MN \times M 的矩阵 AABB,定义两个矩阵的 匹配度\tt{匹配度} 为:两个矩阵中相同位置 (i,j)(i, j) 个位数相同的数字的个数。

更正式地:令 Ai,jA_{i, j}'Ai,jA_{i, j} 个位上的数字,Bi,jB_{i, j}'Bi,jB_{i, j} 个位上的数字,统计满足 Ai,j=Bi,jA_{i,j}' = B_{i, j}'(i,j) (1iN,1jM)(i, j)\ (1 \le i \le N, 1 \le j \le M) 的数量。

数据范围\large{数据范围}

  • 1N,M1001 \le N, M \le 100
  • 1Ai,j,Bi,j1091 \le A_{i, j}, B_{i, j} \le 10^9

输入格式

对于每个测试文件格式如下:

N M\tt{N\ M}
A1,1 A1,2  A1,M\tt{A_{1, 1}\ A_{1, 2}\ \cdots\ A_{1, M}}
A2,1 A2,2  A2,M\tt{A_{2, 1}\ A_{2, 2}\ \cdots\ A_{2, M}}
\tt{\vdots}
AN,1 AN,2  AN,M\tt{A_{N, 1}\ A_{N, 2}\ \cdots\ A_{N, M}}
B1,1 B1,2  B1,M\tt{B_{1, 1}\ B_{1, 2}\ \cdots\ B_{1, M}}
B2,1 B2,2  B2,M\tt{B_{2, 1}\ B_{2, 2}\ \cdots\ B_{2, M}}
\tt{\vdots}
BN,1 BN,2  BN,M\tt{B_{N, 1}\ B_{N, 2}\ \cdots\ B_{N, M}}

输出格式

对于每个测试文件输出两个矩阵的 匹配度\tt{匹配度}

输入输出样例

  • 输入#1

    3 4
    41 70 49 7
    53 8 98 19
    4 10 58 13
    1 40 41 63
    90 74 47 38
    91 5 45 73

    输出#1

    3
    

说明/提示

样例 11
A1,1(41)=B1,1(1)=1A_{1, 1}(41)' = B_{1, 1}(1)' = 1
A1,2(70)=B1,2(40)=0A_{1, 2}(70)' = B_{1, 2}(40)' = 0
A3,4(13)=B3,4(73)=3A_{3, 4}(13)' = B_{3, 4}(73)' = 3
共有 33 个位置满足条件。

首页