A113154.皓仔的矩阵匹配

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔拿到了两个大小相同的 0/10/1 矩阵,两个矩阵都有 nnmm 列。

现在他想进行一次特殊的字符匹配。对于矩阵中的每一个位置 (i,j)(i,j)

  • 如果第一个矩阵该位置是 00,那么第二个矩阵该位置必须是 11
  • 如果第一个矩阵该位置是 11,那么第二个矩阵该位置必须是 00

也就是说,只有当两个矩阵在同一位置上的字符刚好相反时,这个位置才算“匹配成功”。

将两个矩阵的匹配程度定义为匹配成功的位置在整个矩阵中的占比,
如果匹配程度大于等于给定的比值 xx,则输出 YES;否则输出 NO

请你帮助皓仔判断最终结果。

输入格式

第一行输入两个整数 nnmm 和一个实数 xx,分别表示矩阵的行数、列数以及判定所需的最小匹配比例。

接下来输入第一个矩阵,共 nn 行,每行一个长度为 mm 的仅由字符 01 组成的字符串。

再接下来输入第二个矩阵,共 nn 行,每行一个长度为 mm 的仅由字符 01 组成的字符串。

输出格式

如果两个矩阵中字符相反的位置所占比例不少于 xx,输出 YES

否则输出 NO

输入输出样例

  • 输入#1

    2 3 0.8
    010
    111
    101
    001

    输出#1

    YES

说明/提示

【样例解释】
两个矩阵对应位置比较后,共有 55 个位置上的字符互不相同。

总位置数为 2×3=62 \times 3 = 6,所以匹配程度为:5/65/6,因为 5/6>0.85/6 > 0.8,所以输出 YES

【数据范围】

对于所有测试点,保证:

  • 1n,m1001 \le n,m \le 100
  • 0x10 \le x \le 1
  • 两个矩阵中的每个字符都只能是 0011
首页