【矩阵】托普利茨矩阵

每日一道算法题之托普利茨矩阵

一、题目描述

题目来源:LeetCode

给你一个 m x n 的矩阵 a 。如果这个矩阵是托普利茨矩阵,返回 true ;否则,返回 false 。

如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是 托普利茨矩阵

C++程序要求输入输出格式如下:
输入:

第一行输入m,n,表示输入的矩阵的行数和列数。

第二行到m+1行输入各行的数据。

输出:

true 或 false

示例如下:

cpp 复制代码
输入: 2  2
      1  2
      2  2
输出:false

二、思路

仔细观察矩阵可以发现只要当前数字与其右下一个数相等就可以,如果矩阵中每一个数都和其右下一个数相等,那么我们就可以证明该矩阵为托普利茨矩阵。

三、C++代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

//托普利茨矩阵 


int main(){
	
	
	 int m,n;
	 cin>>m>>n;
	 int a[m][n];
	 for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				cin>>a[i][j]; 
			}
	 } 
	 
	int flag=0;
	for (int i = 0; i < m-1; ++i)
        {
            for(int j = 0; j < n-1; ++j)
            {
                if(a[i][j] != a[i+1][j+1])
                {
                    cout<<"false";
                    flag=1;
                    break;
                }
            }
        }
        
        if(flag==0){
			cout<<"true";
        }
       
	 
}
相关推荐
tan180°3 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
大千AI助手3 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
彭祥.4 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk5 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
YuTaoShao5 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记5 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲6 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东6 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
胖大和尚6 小时前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang