Manchester


私信TA

用户名:wenyajie

访问量:163388

签 名:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

等  级
排  名 1
经  验 38316
参赛次数 1
文章发表 188
年  龄 0
在职情况 学生
学  校 Qing Dao University
专  业 计算机科学

  自我简介:

在历史前进的逻辑中前进,这个逻辑就是人心向背的逻辑

解题思路:

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

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

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");

}

别忘点赞哦-.-

 

0.0分

0 人评分

  评论区