Manchester- 对称矩阵

解题思路:

①：为二维数组开辟空间
②：输入矩阵

③：判断矩阵是否为对称矩阵

1):设四阶矩阵

1    2    3    4

2    3    3    4

3    3    5    6

4    4    6    7

2):对称矩阵主对角线两边的元素关于主对角线对称

3):遍历的时候，仅遍历主对角线上方的元素或者下方的元素

4):以上方为例：每一行的主对角线元素的后面的元素都是主对角线上方的元素

5):所以遍历每一行时从主对角线元素后方开始遍历即可

④：释放空间

参考代码:

#include<stdio.h>
#include<malloc.h>

double ** Malloc_(int n);
void free_space(double **a,int n);
void input_number(double **a,int n);
void judge_(double **a,int n);

int main()
{

   int n;
   double **a;
   while(scanf("%d",&n)!=EOF)
   {
      a=Malloc_(n);/*动态分配二维数组*/
      input_number(a,n);/*输入矩阵*/
      judge_(a,n);/*判断是否为对称矩阵*/
      free_space(a,n);/*释放空间*/
   }
return 0;
}
/*===============================================*/
double ** Malloc_(int n)
{
       double **a=(double **)malloc(n*sizeof(double *));/*为二维数组分配n行*/
        for(int i=0;i<n;i++)
         {
           a[i]=(double *)malloc(n*sizeof(double));/*为每行分配大小为n的空间*/
         }
         return a;
}
/*===============================================*/
void free_space(double **a,int n)
{
   for(int i=0;i<n;i++)
      free(a[i]);/*释放每一行*/
      free(a);/*释放存放每一行的地址的空间*/

}
/*===============================================*/
void input_number(double **a,int n)
{
    for(int i=0;i<n;i++)
     for(int j=0;j<n;j++)
      scanf("%lf",&a[i][j]);

}
/*===============================================*/
void judge_(double **a,int n)
{
  int term=1;
  for(int i=0;i<n;i++)
    for(int j=i+1;j<n;j++)
     {
        if(a[i][j]!=a[j][i])
         {term=0;break;}
     }

     if(term==1)
      printf("Yes!\n");
      else
      printf("No!\n");

}

别忘点赞哦-.-