蛇形输出螺旋输出

Posted wangjian_an

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蛇形输出螺旋输出相关的知识,希望对你有一定的参考价值。

package cn.hncu.acm;

import java.util.ArrayList;
import java.util.List;

public class SnackPrint 
    public static void main(String[] args) 
        int[][] num=printSnack(5,5);//蛇形输错0-25
        System.out.println(printSnack(num));//螺旋打印
    


    private static List<Integer> printSnack(int[][] num) 
        ArrayList<Integer> list=new ArrayList<Integer>();
        int rowLen=num.length;
        int colLen=num[0].length;
        int i = 0;
        int j = 0;
        int temp[][]=new int[rowLen][colLen];
        while(!isFinish(temp))
            while(j<colLen&&temp[i][j]==0)
                list.add(num[i][j]);
                temp[i][j]=1;
                j++;
            
            j--;
            i++;
            while(i<rowLen&&temp[i][j]==0)
                list.add(num[i][j]);
                temp[i][j]=1;
                i++;
            
            i--;
            j--;
            while(j>=0&&temp[i][j]==0)
                list.add(num[i][j]);
                temp[i][j]=1;
                j--;
            
            j++;
            i--;
            while(i>=0&&temp[i][j]==0)
                list.add(num[i][j]);
                temp[i][j]=1;
                i--;
            
            j++;
            i++;
        
        return list;

    

     /*
    数组全部遍历完成则返回true,还有没访问的返回false
 */
    private static boolean isFinish(int[][] temp) 
        for(int i[]:temp)
            for(int j:i)
                if(j==0)
                    return false;
            
        
        return true;
    


    public static int[][]  printSnack(int weight, int height)
        int x=0;int y=0;
        int[][] num=new int[weight][height];
        int k=num[x][y]=1;
        while(k<height*weight)
            while (y+1<weight&&num[x][y+1]==0) //向右移动
                y++;
                num[x][y]=++k;
            
            while (x+1<height&&num[x+1][y]==0) //向下移动
                x++;
                num[x][y]=++k;
            
            while (y-1>=0&&num[x][y-1]==0) //向左移动
                y--;
                num[x][y]=++k;
            
            while (x-1>=0&&num[x-1][y]==0) //向上移动
                x--;
                num[x][y]=++k;
            
        
        for(int[] i:num)
            for(int j:i)
                System.out.print(j+"\\t");
            
            System.out.println();
        
        return num;
    



以上是关于蛇形输出螺旋输出的主要内容,如果未能解决你的问题,请参考以下文章

蛇形矩阵与螺旋矩阵

蛇形矩阵与螺旋矩阵

输出n∗n的蛇形矩阵

Java编码 蛇形矩阵的构建与遍历输出

蛇形填数

蛇形矩阵-题解