#P1410. 填充矩阵
填充矩阵
题目描述
皮卡丘想要向一个 n×m的矩阵中填不同的数,分别为 1,2,3,⋯ ,n×m。
已知矩阵的左上角为位置 (1,1),右下角为位置 (n,m)。
矩阵内填数有一些规则,对于任意位置 (i,j),要满足:
- (i,j)右边的所有数要大于 (i,j) 位置上的数;
- (i,j)下边的所有数要大于 (i,j) 位置上的数;
现在已知位置 (r,c) 已经填了数字 x,问在此条件下是否能够根据规则将矩阵填充完整?
例如 3×3 的矩阵中,在 (2,2)位置处填上数字 4,则满足条件的填充方式有:
输入格式
第一行一个正整数 T,表示有 T 组数据。
对于每组数据:
占一行,包括五个以空格隔开的正整数 n,m,r,c,x,含义如题所示。
数据范围
1 ≤ T ≤ 10
1 ≤ r ≤ n ≤ 100
1 ≤ c ≤ m ≤ 100
1 ≤ x ≤ n×m
输出格式
输出共 T 行,依次代表每组数据的结果。对于每组数据,如果 (r,c)处已经填了数字 x仍然能够满足规则将矩阵填充完整,则输出 Yes,否则输出 No。
样例
2
3 3 2 2 4
3 3 2 2 3
Yes
No
样例解释
对于第一组数据,满足条件的填充方式有:
所以输出 Yes。
对于第二组数据,没有满足条件的填充方式,所以输出 No。