#4149. 判断矩阵中是否包含等差数列

判断矩阵中是否包含等差数列

题目:判断矩阵中是否包含等差数列

题目描述​:

给定一个矩阵,要求判断该矩阵中的每一行是否是等差数列。

一个等差数列是指序列中的任意两个相邻元素之差相同。

输入格式​:

  • 第一行包含两个整数 nm,分别表示矩阵的行数和列数。
  • 接下来 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