#4149. 判断矩阵中是否包含等差数列
判断矩阵中是否包含等差数列
题目:判断矩阵中是否包含等差数列
题目描述:
给定一个矩阵,要求判断该矩阵中的每一行是否是等差数列。
一个等差数列是指序列中的任意两个相邻元素之差相同。
输入格式:
- 第一行包含两个整数
n和m,分别表示矩阵的行数和列数。 - 接下来
n行,每行包含m个整数,表示矩阵中的每一行数据。
输出格式:
- 输出一个布尔值,如果矩阵的每一行都是等差数列,则输出
YES,否则输出NO。
示例输入 1:
3 4
1 3 5 7
2 4 6 8
1 2 3 5
示例输出 1:
NO
说明:
- 第一行是等差数列,公差为 2。
- 第二行是等差数列,公差为 2。
- 第三行不是等差数列,5-3 ≠ 2。
示例输入 2:
2 5
1 3 5 7 9
2 4 6 8 10
示例输出 2:
YES
思路提示:
- 对于每一行,计算两个相邻元素之差,如果所有差值相同,则该行是等差数列。
- 如果有任何一行不是等差数列,则输出
NO。 - 如果所有行都是等差数列,则输出
YES。