#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
思路:
- 矩阵输入:首先读取矩阵的大小
n,然后逐行读取n x n的矩阵元素。 - 判断主对角线:主对角线上的元素是
a[0][0]、a[1][1]、...、a[n-1][n-1]。我们需要检查这些位置上的元素是否都是偶数。 - 偶数判断:一个数是偶数当且仅当
num % 2 == 0。
时间复杂度:
- 时间复杂度:
O(n),因为我们只需要遍历主对角线上的n个元素。 - 空间复杂度:
O(n^2),因为我们需要存储一个n × n的矩阵。