自己写的回旋数算法

最新推荐文章于 2021-03-22 09:46:09 发布

原创最新推荐文章于 2021-03-22 09:46:09 发布 · 2.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #class

J2ME 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用单一while循环高效生成回旋数矩阵的方法。通过巧妙地控制四个方向上的赋值流程，该算法避免了多个嵌套for循环的使用，显著提高了代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

貌似有人会看，就贴一下。这个算法只用了一个while循环就可以全部复制，效率上应该比那些很多for循环的好些。

所谓回旋数，就是下面这样

3的回旋数

1 2 3
8 9 4
7 6 5

5的回旋数

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

public class HuiXuan { //回旋矩阵 public static void main(String[] args){ HuiXuan sf = new HuiXuan(); for (int i = 1; i< 11 ; i++){ sf.huixuan(i); System.out.println("****************************" + i); } } /** * * 回形赋值，重点是控制赋值时候x，y的转换。分四种情况，左到右赋值，上到下赋值， * 右到左赋值，下到上赋值。有点是只要一次赋值，没有太多的for循环， * * @param n */ public void huixuan(int n){ int[][] out = new int[n][n]; //保存回旋数组 int i = 0;//控制横向赋值 int j = 0;//控制纵向赋值 int con = 0;//计数控制，控制何时转行 int lincon = n ;//控制行，每行长度 int rowcon = n ;//控制列，每列长度 int m = 1;//记录已赋值数 int casenum = 1;//控制是那种情况，左到右赋值为1，上到下赋值为2，右到左赋值为3，下到上赋值为4 while (m < n * n + 1) { out[i][j] = m; con ++ ; m ++; switch(casenum){ case 1: //左到右赋值,j自加。如果此行已经赋值完毕，转到从上到下赋值，下面原理一样 if(con == lincon) { casenum = 2; lincon --; i++; con = 1; }else { j++; } break; case 2: if(con == rowcon) { casenum = 3; rowcon -- ; j--; con = 0; }else i++; break; case 3: if(con == lincon) { casenum = 4; lincon -- ; i--; con = 1; }else j--; break; case 4: if(con == rowcon) { casenum = 1; rowcon -- ; j++; con = 0; }else i--; break; } } for (i =0 ;i < n;i++){ for(j=0;j<n;j++){ System.out.print(out[i][j]+ " "); } System.out.println(); } } }