一、題目描述
題目來源：LeetCode
給你一個(gè) m x n 的矩陣 a 。如果這個(gè)矩陣是托普利茨矩陣，返回 true ；否則，返回 false 。
如果矩陣上每一條由左上到右下的對(duì)角線上的元素都相同，那么這個(gè)矩陣是 托普利茨矩陣
C++程序要求輸入輸出格式如下：
輸入：
第一行輸入m，n，表示輸入的矩陣的行數(shù)和列數(shù)。
第二行到m+1行輸入各行的數(shù)據(jù)。
輸出：
true 或 false
示例如下：
輸入： 2 2
1 2
2 2
輸出：false
?文章來源地址http://www.zghlxwxcb.cn/news/detail-829310.html
二、思路
??仔細(xì)觀察矩陣可以發(fā)現(xiàn)只要當(dāng)前數(shù)字與其右下一個(gè)數(shù)相等就可以，如果矩陣中每一個(gè)數(shù)都和其右下一個(gè)數(shù)相等，那么我們就可以證明該矩陣為托普利茨矩陣。文章來源：http://www.zghlxwxcb.cn/news/detail-829310.html
?
三、C++代碼
#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";
}
}
到了這里，關(guān)于【矩陣】托普利茨矩陣的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
