A113154.皓仔的矩阵匹配
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔拿到了两个大小相同的 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
2 3 0.8 010 111 101 001
输出#1
YES
说明/提示
【样例解释】
两个矩阵对应位置比较后,共有 5 个位置上的字符互不相同。
总位置数为 2×3=6,所以匹配程度为:5/6,因为 5/6>0.8,所以输出 YES。
【数据范围】
对于所有测试点,保证:
- 1≤n,m≤100
- 0≤x≤1
- 两个矩阵中的每个字符都只能是 0 或 1