java编写螺旋矩阵

来源:互联网 发布:大智慧扩展数据属性 编辑:程序博客网 时间:2024/06/05 21:53

今天上java课,老师教我们一种非常简单的螺旋矩阵的java编写方法,在这里记载一下:

import java.util.Scanner;

public class hello1 {

    /**
     *螺旋矩阵
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
                Scanner s =new Scanner(System.in);
                int n =s.nextInt();
                int arr[][]= new int[n][n];
                int rows = 0;
                int cols = -1;
                int div = 0;
                int index = 0;
                while(index<n*n){
//                    从左到右
                    for(int i=0;i<n-div;i++){
                        arr[rows][++cols]=++index;
                    }
//                    从上到下
                    for(int i=0;i<n-1-div;i++){
                        arr[++rows][cols]=++index;
                    }
//                    从右到左
                    for(int i=0;i<n-1-div;i++){
                        arr[rows][--cols]=++index;}
//                    从下到上
                    for(int i=0;i<n-2-div;i++){
                        arr[--rows][cols]=++index;}
                    div+=2;
                }
                for(int i = 0;i<n;i++)
                    {for(int j = 0;j<n;j++)
                        System.out.print(arr[i][j]+"\t");
                System.out.println();}
    }

}

0 0
原创粉丝点击