首页 > 编程学习 > 蛇形矩阵实现算法

蛇形矩阵实现算法

发布时间:2022/1/17 12:36:52

题目:在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为:

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

package com.copycat.test;
import java. util.*;
public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        s.close();
        int[][] snake = new int[n][n];
        int data = 1;
        int x = 0; 
        for(int i=n-1; i>=x; i--)
        {
            for(int j=x; j<=i; j++)
            {
                snake[j][i] = (data ++);
            }
            for(int j=i-1; j>=x; j--)
            {
                snake[i][j] = (data ++);
            }
            for(int j=i-1; j>=x; j--)
            {
                snake[j][x] = (data ++);
            }
            for(int j=x+1; j<i; j++)
            {
                snake[x][j] = (data ++);
            }
            x ++;           
        }
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
            {
                System.out.print(snake[i][j] + " ");
            }
            System.out.println();
        }               
    }
}

Copyright © 2010-2022 ngui.cc 版权所有 |关于我们| 联系方式| 豫B2-20100000