第四周作业

输入一个正整数 n (1≤n≤10)和n 阶方阵a的元素，如果方阵a中的所有元素都沿主对角线对称，输出“Yes”, 否则，输出“No”。主对角线为从矩阵的左上角至右下角的连线，方阵a中的所有元素都沿主对角线对称指对所有i, k，a[i][k]和a[k][i]相等。

代码

``
#include <stdio.h>
int main(void)	
{	
   	int found, i, k, n;
   	int a[10][10];

   	scanf ("%d", &n);
   	for (i = 0; i < n; i++)	
   		for (k = 0; k < n; k++)
			scanf("%d", &a[i][k]);

 	found = 1;
   	for (i = 0; i < n; i++){	
   		for (k = 0; k < i; k++){
   			if (
a[i][k]!=a[k][i]
(3分)) {	
			    
found=0
;          
           	            break;
       	                 }
		}
		if (
found==0
){
			break;
   		}
  	}

  	if (found != 0){
  		printf("Yes\n");
  	}  
  	else{
  		printf("No\n");
  	}  

	return 0;
}

思路

![](https://img2018.cnblogs.com/blog/1582226/201903/1582226-20190322175535116-2006395757.png)







题目：一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序，求一个给定的n阶方阵的鞍点。

代码

#include<stdio.h>
int main()
{
    int i,j,hang,lie,n;
	int flag=1;
   int a[10][10];
   scanf("%d",&n);
   for(i=0; i<n; i++){
       for(j=0; j<n; j++){
           scanf("%d",&a[i][j]);
       }
	       }
 for(i=0; i<n; i++){    
       hang=a[i][0];
       lie=0;
       for(j=1; j<n; j++){
         if(hang==a[i][j])
          {
             hang=a[i][j];    
             lie=j;
           }
           else if(hang<a[i][j]){
               hang=a[i][j];
               lie=j;
           }
       }
       for(j=0;j<n;j++){
         if(hang>a[j][lie]){
               flag=0;
           }
       } 
	           if(flag==1){
           printf("%d %d\n",i,lie);
           break;
       }
       flag=1;
   }
   if(i==n){
       printf("NONE");
   }   
   return 0;
}

流程图

![](https://img2018.cnblogs.com/blog/1582226/201903/1582226-20190322173905412-1133302297.png)

运行结果

![](https://img2018.cnblogs.com/blog/1582226/201903/1582226-20190322174030118-1725846551.png)








输入1个正整数n（1<=n<=10），然后输入n个整数并存放在数组中，将这n个整数从大到小排序后输出，相邻数字间有一个空格，行末不得有多余空格。

代码

#include<stdio.h>
int main()
  {
    int a[10];
   int i,j,temp,n;
   scanf("%d",&n);
   for(i=0;i<n;i++)
   {
     scanf("%d",&a[i]);
   }
   for(i=0;i<n-1;i++)   
   {
     for(j=0;j<n-1-i;j++)   
     {
       if(a[j]>a[j+1])   
       {
         temp=a[j+1];
         a[j+1]=a[j];
         a[j]=temp;
       }
     }
   }
   for(i=n-1;i>0;i--)   
   {
     printf("%d ",a[i]);
   }
   printf("%d",a[0]);
   return 0;
}

流程图

![](https://img2018.cnblogs.com/blog/1582226/201903/1582226-20190322180636077-747597346.png)

运行结果

![](https://img2018.cnblogs.com/blog/1582226/201903/1582226-20190322180724938-881744538.png)

遇到的问题

对矩阵的上下三角形的一些规律，运用的不熟练！！！
上课听课不是很认真！！！
基础知识不够扎实！！！

二、学习进度条

周/日期	这周所用时间    	代码行              	学到的知识点简介      	目前比较迷惑的问题       
3/9-3/15	10小时左右	作业量	二维数组	对矩阵的上下三角形的一些规律，运用的不熟练
3/16-3/22	8小时左右	作业量	选择排序法和冒泡法找鞍点	对题目进行分析不够全面