题目描述
输入一个稀疏矩阵,输出其类型。类型包括:
上三角:对角线及其右上方的元素非0,其它元素为0
下三角:对角线及其左下方的元素非0,其它元素为0
对称:沿对角线对称的元素非0且相等
空矩阵:所有元素都为0
其它为普通矩阵
输入
输入包括多组数据
每组数据的第一行为正整数m和n,分别代表矩阵的行数和列数,接下来跟着m行,每行是空格隔开的n个整数
输出
对输入的每组数据,输出矩阵类型对应的汉语拼音。
样例输入 复制
3 3
1 1 2
0 1 3
0 0 2
2 2
1 0
1 1
3 3
1 2 3
2 1 4
3 4 1
2 2
0 0
0 0
2 2
1 2
3 4
样例输出 复制
shangsanjiao
xiasanjiao
duichen
kong
putong
这道题没什么意思,就是if判断就完了
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n;
while(cin>>m>>n)
{
int a[100][100];
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
cin>>a[i][j];//输入矩阵
int kong=1;
int shangsanjiao=1;
int xiasanjiao=1;
int temp1=1,temp2=1,temp3=1,temp4=1;
//判断对称矩阵
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
{
if(a[i][j]!=a[j][i])
temp3=0;
}
//判断空矩阵
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
{
if(a[i][j]!=0)
kong=0;
}
//判断下三角矩阵
for(int i=0;i<m;i++)
for(int j=0;j<=i;j++)
{
if(a[i][j]==0)
temp4==0;
}
for(int i=0;i<m-1;i++)
for(int j=i+1;j<n;j++)
{
if(a[i][j]!=0)
temp2=0;
}
//判断上三角矩阵
for(int i=1;i<m;i++)
for(int j=0;j<i;j++)
{
if(a[i][j]!=0)
temp1=0;
}
for(int i=0;i<m;i++)
for(int j=i;j<n;j++)
{
if(a[i][j]==0||temp1==0)
shangsanjiao=0;
}
if(kong)
cout<<"kong"<<endl;
else if(shangsanjiao)
cout<<"shangsanjiao"<<endl;
else if(temp4&&temp2)
cout<<"xiasanjiao"<<endl;
else if(temp3)
cout<<"duichen"<<endl;
else
cout<<"putong"<<endl;
}
}