#4148. 矩阵中的对角线

矩阵中的对角线

题目:

判断一个矩阵的主对角线上的数字是否全部为偶数

题目描述:

给定一个 n × n 的矩阵,编写程序检查该矩阵的主对角线上的数字(从左上角到右下角的对角线)是否全部为偶数。如果是,输出 "Yes";否则,输出 "No"。

输入格式:

  • 第一行输入一个整数 n,表示矩阵的大小。
  • 接下来的 n 行,每行包含 n 个整数,表示矩阵的元素。

输出格式:

  • 如果主对角线上的所有数字都是偶数,输出 "Yes"。
  • 否则,输出 "No"。

示例:

输入 1:

3 3
2 3 4
5 6 7
8 9 10

输出 1:

Yes

输入 2:

3 3
2 3 4
5 7 8
9 10 11

输出 2:

No

思路:

  1. 矩阵输入​:首先读取矩阵的大小 n,然后逐行读取 n x n 的矩阵元素。
  2. 判断主对角线​:主对角线上的元素是 a[0][0]a[1][1]、...、a[n-1][n-1]。我们需要检查这些位置上的元素是否都是偶数。
  3. 偶数判断​:一个数是偶数当且仅当 num % 2 == 0

时间复杂度:

  • 时间复杂度​:O(n),因为我们只需要遍历主对角线上的 n 个元素。
  • 空间复杂度​:O(n^2),因为我们需要存储一个 n × n 的矩阵。