2024 10.25 判断一个矩阵是否对称

最新推荐文章于 2025-05-22 00:08:14 发布

空が笑っています

最新推荐文章于 2025-05-22 00:08:14 发布

阅读量448

点赞数 3

文章标签：矩阵算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_62556650/article/details/143228525

版权

主对角线对称

思路：a[i][j]!=a[j][i] 第一行和第一列顺序比较，后面依次类推

#include <stdio.h>

int main(){
    int n,m;
    scanf("%d",&n);
    int a[n][n];
    for(int i=0;i<n;i++){
    	for(int j=0;j<n;j++)
    	scanf("%d",&a[i][j]);
	}
	int flag = 1;
	for(int i=0;i<n;i++){
		for(int j=i;j<n;j++){
			if(a[i][j]!=a[j][i]){
				flag = 0;
				break;
			}
		}
	}
	if(flag==0){
		printf("NO");
	}else{
		printf("YES");
	}
	
	return 0;
}

副对角线对称

思路：a[i][j]!=a[n-1-j][n-1-i] 画个图让第一行和最后一列比较，然后第二趟就是第二行和最后第二列比较如果有不一样的就跳出来。

#include <stdio.h>

//上下对称反转 
int main(){
    int n,m;
    scanf("%d",&n);
    int a[n][n];
    for(int i=0;i<n;i++){
    	for(int j=0;j<n;j++)
    	scanf("%d",&a[i][j]);
	}
	int flag = 1;
	for(int i=0;i<n;i++){
		for(int j=i;j<=n-1-i;j++){
			if(a[i][j]!=a[n-1-j][n-1-i]){
				flag = 0;
				break;
			}
		}
	}
	if(flag==0){
		printf("NO");
	}else{
		printf("YES");
	}
	
	return 0;
}