LeetCode_2319_判断矩阵是否是一个X矩阵-CSDN博客

本文链接：https://blog.csdn.net/Fitz1318/article/details/126360180

该博客介绍了一个LeetCode的编程问题，要求判断一个正方形矩阵是否为X矩阵。X矩阵的定义是其对角线元素非零，其余元素全为零。给出的AC代码通过遍历矩阵并检查这些条件来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

https://leetcode.cn/problems/check-if-matrix-is-x-matrix/

题目描述

如果一个正方形矩阵满足下述全部条件，则称之为一个 X 矩阵 ：

矩阵对角线上的所有元素都 不是 0
矩阵中所有其他元素都是 0
给你一个大小为 n x n 的二维整数数组 grid ，表示一个正方形矩阵。如果 grid 是一个 X 矩阵，返回 true ；否则，返回 false 。

示例 1：

输入：grid = [[2,0,0,1],[0,3,1,0],[0,5,2,0],[4,0,0,2]]
输出：true
解释：矩阵如上图所示。
X 矩阵应该满足：绿色元素（对角线上）都不是 0 ，红色元素都是 0 。
因此，grid 是一个 X 矩阵。

示例 2：

输入：grid = [[5,7,0],[0,3,1],[0,5,0]]
输出：false
解释：矩阵如上图所示。
X 矩阵应该满足：绿色元素（对角线上）都不是 0 ，红色元素都是 0 。
因此，grid 不是一个 X 矩阵。

提示：

n == grid.length == grid[i].length
3 <= n <= 100
0 <= grid[i][j] <= 10^5

解题思路

模拟法

对角线的下标为i ==j 或者i == n - 1 - i
按照题目要求就是对角线不为0，其余元素都是0

AC代码

class Solution {
    public boolean checkXMatrix(int[][] grid) {
        int len = grid.length;
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                if (i == j || i == len - 1 - j) {
                    if (grid[i][j] == 0) {
                        return false;
                    }
                } else {
                    if (grid[i][j] != 0) {
                        return false;
                    }
                }
            }
        }
        return true;
    }
}