矩阵的相似程度
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给出两个大小为 $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