对称矩阵

最新推荐文章于 2023-05-15 18:37:28 发布

原创最新推荐文章于 2023-05-15 18:37:28 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

NKW 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种算法，用于判断输入的N维矩阵是否为对称矩阵。通过比较矩阵元素与其转置元素，该算法能有效检测矩阵的对称性，并针对多组测试数据进行快速响应。

题目描述
输入一个N维矩阵，判断是否对称。

输入描述:
输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。
接下来的N行，每行包括N个数，表示N*N矩阵的元素。

输出描述:
可能有多组测试数据，对于每组数据，
输出"Yes!”表示矩阵为对称矩阵。
输出"No!”表示矩阵不是对称矩阵。

示例1
输入
4
16 19 16 6
19 16 14 5
16 14 16 3
6 5 3 16
2
1 2
3 4
输出
Yes!
No!

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
const int N = 100;

int main()
{
	int matrix[N][N];
	int n;
	while(cin >> n){
		for(int i = 0 ; i < n ; i++){
			for(int j = 0; j < n; j++){
				cin >> matrix[i][j];
			}
		}
		bool flag = true;
		for(int i = 0; i < n; i++){
			for(int j = i + 1; j < n; j++){
				if(matrix[i][j] != matrix[j][i]){
					flag = false;
					break;
				}
			}
			if(flag == false){
				break;
			}
		}
		if(flag){
			cout << "Yes!" << endl;
		}else{
			cout << "No!" << endl;
		}
	}
    return 0;
}