首页 > 编程语言 > 详细

Java蛇形数组的简单实现代码

时间:2015-08-31 21:24:31      阅读:330      评论:0      收藏:0      [点我收藏+]

上周五和朋友聊天谈到个蛇形数组的java实现办法,命题是:假设一个二维数组宽w高h,从1开始蛇形输出

int[][] numberMatric = new int[w][h];

当时午睡过头脑袋不清醒,愣是没有好的思路。后来晚上研究了下,发现一种比较简单的实现办法。核心思路是:

找准移动方向,按移动顺序递增填充二维数组。

比较简单的实现办法如下:

    private void snakeMatric(int w, int h){
        int x,y;//x,y坐标。
        int[][] numberMatric = new int[w][h];
        int num = numberMatric[x = 0][y = 0] = 1;
        while(num < w*h){
            //往右移动
            while(y+1 < w && numberMatric[x][y+1] == 0/*数组的项未填充时,其默认值为0*/){
                y++;
                numberMatric[x][y] = ++num;
            }
            //往下移动
            while(x+1<h && numberMatric[x+1][y] == 0){
                x++;
                numberMatric[x][y] = ++num;
            }
            //往左移动
            while(y-1>=0 && numberMatric[x][y-1] == 0){
                y--;
                numberMatric[x][y] = ++num;
            }
            //往上移动
            while(x-1>=0 && numberMatric[x-1][y] == 0){
                x--;
                numberMatric[x][y] = ++num;
            }
        }
        //打印输出
        for(x = 0;x < w;x++){
            for(y = 0;y < h;y++){
                System.out.printf("%4d",numberMatric[x][y]);
            }
            System.out.println();//换行
        }
    }

 

Java蛇形数组的简单实现代码

原文:http://www.cnblogs.com/kaima/p/4773908.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!