100800 - 二维数组比较
比较两个行列的二维数组,输出其相似度。相似度按如下方法计算:同一位置上相同数字的总个数与之比。
输入
第一行,用单个空格分隔的两个正整数,分别表示和。
接下来行每行有用单个空格分隔的个数字,表示第一个数组。
接下来行每行有用单个空格分隔的个数字,表示第二个数组。
对于100%的数据:
;
。
输出
一行,以的形式表示的最简分数,即图像相似度。
样例
输入复制
3 3 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0
输出复制
5/9
提示
1/1为最简分数。