A7314 | $皓仔的矩阵匹配$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔拿到了两个大小相同的 $0/1$ 矩阵，两个矩阵都有 $n$ 行 $m$ 列。 现在他想进行一次特殊的字符匹配。对于矩阵中的每一个位置 $(i,j)$： - 如果第一个矩阵该位置是 $0$，那么第二个矩阵该位置必须是 $1$； - 如果第一个矩阵该位置是 $1$，那么第二个矩阵该位置必须是 $0$。 也就是说，只有当两个矩阵在同一位置上的字符刚好相反时，这个位置才算“匹配成功”。 将两个矩阵的匹配程度定义为匹配成功的位置在整个矩阵中的占比， 如果匹配程度大于等于给定的比值 $x$，则输出 YES ；否则输出 NO 。 请你帮助皓仔判断最终结果。

第一行输入两个整数 $n$、$m$ 和一个实数 $x$，分别表示矩阵的行数、列数以及判定所需的最小匹配比例。 接下来输入第一个矩阵，共 $n$ 行，每行一个长度为 $m$ 的仅由字符 0 和 1 组成的字符串。 再接下来输入第二个矩阵，共 $n$ 行，每行一个长度为 $m$ 的仅由字符 0 和 1 组成的字符串。

如果两个矩阵中字符相反的位置所占比例不少于 $x$，输出 YES 。 否则输出 NO 。

输入 #1

输出 #1

YES

C++ 编辑器

输入

输出