解题思路
题目要求判断一个 n×m 的矩阵,是否对所有合法位置都满足:
Ai,j=Ai+1,j+1
这说明矩阵中每一条从左上到右下的对角线上的元素都必须相等。
P4753.第2题-斜行矩阵
题目内容
给出一个 n×m的矩阵,假定第i 行第j列的元素为 Ai,j。
请你检查对于所有的 Ai,j 和 Ai+1,j+1 是否都满足 Ai,j=Ai+1,j+1,若满足输出 Yes,否则输出 No
输入描述
第一行一个正整数 T,代表测试数据的组数。
每组测试数据第一行给出两个正整数 n,m,代表共有n 行 m 列。
然后接下来n 行,每行 m个整数 Ai,j表示矩阵的元素。
数据范围:
- 1≤T≤100
- 1≤n×m≤106
- ∑n×m≤106
- 0≤Ai,j≤109
输出描述
对于每组测试数据,若所有元素都满足要求一行中输出 Yes,否则输出 No。
样例1
输入
1
3 3
1 2 3
4 1 2
0 4 1
输出
Yes
说明
对于每个元素都满足要求
样例1
输入
1
3 2
1 2
4 2
0 4
输出
No
说明
A1,1=A2,2