我的蛇形矩阵算法

最新推荐文章于 2022-11-13 14:42:48 发布

Cody_Yu

最新推荐文章于 2022-11-13 14:42:48 发布

阅读量713

点赞数

CC 4.0 BY-SA版权

文章标签：算法 string class 2010

本文链接：https://blog.youkuaiyun.com/Cody_Yu/article/details/5990151

本文介绍了一种蛇形填充算法的Java实现方式。该算法能够按照蛇形路径填充二维矩阵，并输出填充后的矩阵。文中提供了完整的Java代码示例，演示了如何通过调整参数来改变填充的方向和矩阵的大小。

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

前些日子写了个博客，发到论坛里去了，怎么博客里没了？补回来！

原文见http://topic.youkuaiyun.com/u/20101028/10/2a6aeda0-2a92-466c-bf35-5aa23f53ad80.html

---------------------

import java.text.*; public class Snake { private static DecimalFormat df2 = new DecimalFormat("00"); public static void main(String[] args) { int M = 6; int N = 6; boolean firstDown = false; for(int n=0; n<N; n++){ for(int m=0; m<M; m++){ System.out.print(df2.format(getSnake(m, n, M, N, firstDown))); System.out.print(" "); } System.out.println(); } } private static int getSnake(final int m, final int n, final int M, final int N, boolean firstDown){ final int MM = M<N?M:N; final int NN = M<N?N:M; final int K = M+N; final int k = m+n; int delta; int max; if(k<MM){ delta = firstDown?(k%2==0?(n+1):(m+1)):(k%2==0?(m+1):(n+1)); max = k*(k+1)/2; }else if(k<NN){ max = MM*(MM-1)/2+(k-MM+1)*MM; delta = firstDown?(k%2==0?(N>M?M-m:n+1):(N>M?m+1:N-n)):(k%2==0?(N>M?m+1:N-n):(N>M?M-m:n+1)); }else{ max = N*M-(K-k)*(K-k-1)/2; delta = firstDown?(k%2==0?(M-m):(N-n)):(k%2==0?(N-n):(M-m)); } return max + delta; } }

输出：

01 03 04 10 02 05 09 11 06 08 12 18 07 13 17 19 14 16 20 23 15 21 22 24

01 02 06 07 03 05 08 14 04 09 13 15 10 12 16 21 11 17 20 22 18 19 23 24

01 03 04 10 11 18 02 05 09 12 17 19 06 08 13 16 20 23 07 14 15 21 22 24

01 02 06 07 14 15 03 05 08 13 16 21 04 09 12 17 20 22 10 11 18 19 23 24

01 02 06 07 15 16 03 05 08 14 17 26 04 09 13 18 25 27 10 12 19 24 28 33 11 20 23 29 32 34 21 22 30 31 35 36