首页 > 其他分享 >2319.判断矩阵是否是一个X矩阵

2319.判断矩阵是否是一个X矩阵

时间:2023-06-13 16:46:44浏览次数:49  
标签:return 2319 矩阵 是否是 grid size

问题描述

2319.判断矩阵是否是一个X矩阵

解题思路

模拟

代码

class Solution {
  public:
    bool checkXMatrix(vector<vector<int>> &grid) {
        bool res = true;
        for (int i = 0; i < grid.size(); i++) {
            for (int j = 0; j < grid[0].size(); j++) {
                if (i == j || i + j == grid.size() - 1) {
                    if (grid[i][j] == 0)
                        return false;
                } else {
                    if (grid[i][j] != 0)
                        return false;
                }
            }
        }
        return true;
    }
};

标签:return,2319,矩阵,是否是,grid,size
From: https://www.cnblogs.com/zwyyy456/p/17478039.html

相关文章

  • 2718. 查询后矩阵的和 (Medium)
    问题描述2718.查询后矩阵的和(Medium)给你一个整数n和一个下标从0开始的二维数组queries,其中queries[i]=[typeᵢ,indexᵢ,valᵢ]。一开始,给你一个下标从0开始的nxn矩阵,所有元素均为0。每一个查询,你需要执行以下操作之一:如果typeᵢ==0,将第index......
  • 矩阵乘法模板代码
    CImod=1e9+7;structmatrix{inta[maxm][maxm],n,m;};matrixmatrixMul(matrixp,matrixq){matrixres;res.n=p.n,res.m=q.m;f(i,0,res.n-1)f(j,0,res.m-1){ res.a[i][j]=0;f(k,0,p.m-1)......
  • python 中使用zip实现矩阵转置
     001、[root@PC1test04]#lsa.txttest.py[root@PC1test04]#cata.txt##测试数据010203040506070809101112131415161718192021222324252627282930[root@PC1test04]#cattest.py##测试程序#!/usr/bin/envpython#-*......
  • 51nod-1158 全是1的最大子矩阵(单调栈)
    原题链接1158 全是1的最大子矩阵基准时间限制:1 秒空间限制:131072 KB分值: 80 难度:5级算法题 收藏 关注Input第1行:2个数m,n中间用空格分隔(2 <= m,n <= 500)第2 - N + 1行:每行m个数,中间用空格分隔,均为0或1。......
  • 杨氏矩阵中找是否存在k
    //杨氏矩阵查找k是否存在时间复杂数小于O(N),O(N)为穷举法用的时间intFindNum1(int(*arr)[3],intk,introw,intcol){ inti=0; intj=col-1; while(i<row&&j>0) { if(arr[i][j]<k) { i++; } elseif(arr[i][j]>k) { j--; } else { return......
  • 矩阵乘法与动态 DP 入门
    矩阵乘法及广义矩阵乘法前置知识:矩阵相关基础概念。记\(A(i,j)\)表示矩阵\(A\)的第\(i\)行第\(j\)列,\(n_A\)为\(A\)的行数,\(m_A\)为\(A\)的列数。定义矩阵加法\(A+B\)为(\(n_A=n_B,m_A=m_B\)):\[\\\\\[A+B](i,j)=A(i,j)+B(i,j)\]矩阵加法有交换律,结合......
  • 2023-06-10:给定一个由 n 个节点组成的网络,用 n x n 个邻接矩阵 graph 表示 在节点网络
    2023-06-10:给定一个由n个节点组成的网络,用nxn个邻接矩阵graph表示在节点网络中,只有当graph[i][j]=1时,节点i能够直接连接到另一个节点j。一些节点initial最初被恶意软件感染。只要两个节点直接连接,且其中至少一个节点受到恶意软件的感染,那么两个节点都将被恶意软件......
  • 2023-06-10:给定一个由 n 个节点组成的网络,用 n x n 个邻接矩阵 graph 表示 在节点网络
    2023-06-10:给定一个由n个节点组成的网络,用nxn个邻接矩阵graph表示在节点网络中,只有当graph[i][j]=1时,节点i能够直接连接到另一个节点j。一些节点initial最初被恶意软件感染。只要两个节点直接连接,且其中至少一个节点受到恶意软件的感染,那么两个节点都将被恶意......
  • 2022-2023 春学期 矩阵与数值分析 C7 常微分方程的数值解法
    2022-2023春学期矩阵与数值分析C7常微分方程的数值解法原文C7常微分方程的数值解法问题描述一阶常微分方程的初值问题\[\left\{\begin{array}{l}u'=f(t,u),\;a\leqt\leqb\\u(a)=u_0\end{array}\right.\]解的存在唯一性:若\(f(t,u)\)满足Lipschitz条件,即存在......
  • 项目管理的3种组织结构盘点:职能型、项目型、矩阵型
    没有组织架构的企业将是一盘散沙,组织架构不合理会严重阻碍企业的正常运作,甚至导致企业经营的彻底失败。相反,适宜、高效的组织架构能够最大限度的释放企业的能量,使组织更好发挥协同效应,达到“1+1>2”的合理运营状态。今天我们就来了解一下组织架构都有哪几种形式,其优缺点是什么。......