蛇形矩阵实现算法

最新推荐文章于 2024-01-20 23:09:44 发布

KikennGroup

最新推荐文章于 2024-01-20 23:09:44 发布

阅读量1.2k

点赞数

分类专栏： algorithm 文章标签： java 算法

本文链接：https://blog.csdn.net/qq_28816195/article/details/78158184

版权

algorithm 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

题目：在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();
        }               
    }
}