#59611. 填充矩阵

    ID: 59611 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事普及T1多维数组数学魔扣OJ

填充矩阵

暂无测试数据。

蒜头君想要向一个 $n \times m$ 的矩阵中填不同的数,分别为 $1,2,3,\cdots, n \times m$。

已知矩阵的左上角为位置 $(1,1)$,右下角为位置 $(n,m)$。

矩阵内填数有一些规则,对于任意位置 $(i,j)$,要满足:

  • $(i,j)$ 右边的所有数要大于 $(i,j)$ 位置上的数;
  • $(i,j)$ 下边的所有数要大于 $(i,j)$ 位置上的数;

现在已知位置 $(r, c)$ 已经填了数字 $x$,问在此条件下是否能够根据规则将矩阵填充完整?

例如 $3 \times 3$ 的矩阵中,在 $(2,2)$ 位置处填上数字 $4$,则满足条件的填充方式有:

输入格式

第一行一个正整数 $T(1\leq T \leq 10)$,表示有 $T$ 组数据。

对于每组数据:

占一行,包括五个以空格隔开的正整数 $n,m,r,c,x(1\leq r \leq n \leq 100, 1\leq c \leq m \leq 100, 1\leq x \leq n\times m)$,含义如题所示。

输出格式

输出共 $T$ 行,依次代表每组数据的结果。对于每组数据,如果 $(r, c)$ 处已经填了数字 $x$ 仍然能够满足规则将矩阵填充完整,则输出 Yes,否则输出 No

2
3 3 2 2 4
3 3 2 2 3
Yes
No
2
2 3 1 3 2
2 3 2 2 4
No
Yes