#F. 矩阵的相似程度

    传统题 1000ms 256MiB

矩阵的相似程度

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

  给出两个大小为 $N \times M$ 的矩阵,我们认为第一个矩阵的 $(x, y)$ 位置的元素和第二个矩阵的 $(x, y)$ 位置的元素值相等,则认为该位置是相等的。

  现在,我们想知道矩阵的相似程度,也就是相等的位置的个数除以矩阵的大小,用最简分数的形式表示出来。

输入格式

单组输入。

第一行,输入两个整数 $N, M(1≤N,M≤10^3)$。

接下去输入 $N$ 行 $M$ 列的第一个矩阵。

接下去输入 $N$ 行 $M$ 列的第二个矩阵。

保证矩阵中的每一个值都是小于等于 $N \times M$ 的正整数。

输出格式

输出一个最简分数 $(a/b)$ 的形式,表示矩阵的相似程度。

样例

3 2
1 2
3 4
5 6
5 4
3 2
1 6
1/3
1 2
1 2
1 2
1/1
1 2
1 2
2 1
0/1

来源

2022 HGNU-SWUT暑假联合集训

HGNU ACM Training Round #11

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2022-7-30 13:00
结束于
2022-7-30 18:00
持续时间
5 小时
主持人
参赛人数
26