暂存（sprial）

最新推荐文章于 2025-05-25 13:35:20 发布

weixin_34268843

最新推荐文章于 2025-05-25 13:35:20 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/garyun/blog/602888

本文分享了一段使用C++实现的螺旋矩阵打印算法代码，该算法能够将一个正方形矩阵按照螺旋顺序进行填充并打印，适用于理解C++中数组操作及循环控制流的运用。

为什么80%的码农都做不了架构师？>>>

View Code

 #include " iostream " 
 using   namespace  std;
 int  main()
{
 int  n,i,j;
 int  b[ 720 ][ 720 ];
 while (cin >> n)
 {
 memset(b, 0 , sizeof (b));
 if (n == 1 ) cout << n << endl;
 else 
 {
 i = 1 ,j = 1 ;
 int  k = 1 ;
 for ( int  t = 1 ; t < n ; t ++ )
 {
 while (j <= n - i + 1 && j >= i)  // 横行->rigth 
  { 
 b[i][j] = k ++ ;
 if (k == n * n)  break ; 
 j ++ ;
 } 
 if (k - 1 == n * n)  break ;
 j -- ;
 while (i < j && i >= n - j + 1 )  // 竖行down 
  {
 i ++ ;
 b[i][j] = k ++ ;
 if (k - 1 == n * n)  break ; 
 }
 if (k - 1 == n * n)  break ;
 while (j > n - i + 1 )  // 横行lift 
  {
 j -- ;
 b[i][j] = k ++ ; 
 if (k - 1 == n * n)  break ;
 }
 i -- ;
 if (k - 1 == n * n)  break ;
 while (i > j && i < n - j + 1 )  // 竖行up 
  {
 b[i][j] = k ++ ;
 if (k - 1 == n * n)  break ;
 i -- ;
 }
 if (k - 1 == n * n)  break ;
 i ++ ;j ++ ; 
 }
 for (i = 1 ;i <= n;i ++ )
 {
 for (j = 1 ;j <= n;j ++ )
 {
 printf( " %d " ,b[i][j]);
 if (j <= n) cout << "   " ;
 }
 cout << endl;
 }
 }
 }
 return   0 ;
}