欢迎来到代码驿站!

C代码

当前位置:首页 > 软件编程 > C代码

C语言 经典题目螺旋矩阵 实例详解

时间:2021-02-07 14:51:23|栏目:C代码|点击:

C语言 经典题目螺旋矩阵

//N阶螺旋矩阵 
#include <stdio.h> 
#include <stdlib.h> 
int main() 
{ 
  int N,i,j,n,num=1; 
  int a[10][10]={0}; 
  printf("输入你要输出的几阶中断:"); 
  scanf("%d",&N); 
   
   for(n=0;n<=N/2;n++) 
   { 
     for(j=n;j<=N-n-1;j++) 
     a[n][j]=num++; 
      
     for(i=n+1;i<N-n-1;i++) 
     a[i][N-n-1]=num++; 
      
     for(j=N-n-1;j>n;j--) 
     a[N-n-1][j]=num++; 
      
     for(i=N-n-1;i>n;i--) 
     a[i][n]=num++; 
   }   
   //输出螺旋矩阵  
   for(i=0;i<N;i++) 
   { 
     for(j=0;j<N;j++) 
     printf("%2d ",a[i][j]); 
    
     printf("\n"); 
   }   
    
   system("pause"); 
   return 0; 
}    

思路是这样的,刚开始很容易想到顺时针赋值,如下图为5阶:分为四个方向顺时针赋值。每个方向负责相同数量的元素。


但这样,后来发现当N为基数时,最中心一个数不能被赋值。

所以改为还是顺时针赋值,只是->方向多负责一个元素,右| 方向少负责一个元素


最后的运行结果如下图:

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

上一篇:构造函数定义为private或者protected的好处

栏    目:C代码

下一篇:C语言实现单链表逆序与逆序输出实例

本文标题:C语言 经典题目螺旋矩阵 实例详解

本文地址:http://www.codeinn.net/misctech/58892.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有