洛谷蛇形方阵（螺旋矩阵）java

题目来源

https://www.luogu.com.cn/problem/P5731

这里做这么篇题解主要是想和P2239 [NOIP2014 普及组] 螺旋矩阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

这个题联系起来

（该题题解可见洛谷螺旋矩阵 java-CSDN博客）

问题分析

本题思路很简单，主要是在拐角处做好处理，下面介绍一种方法解决这个题

问题解决

首先列出四种方向，以供拐角处使用

int i_x[]={0,1,0,-1};
int j_y[]={1,0,-1,0};

小技巧，用%取余，使其循环起来

move=move%4;

本题较为简单，上述技巧，看下面代码便能一目了然了

代码

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	int a[][]=new int[n][n];
	int i_x[]={0,1,0,-1};
	int j_y[]={1,0,-1,0};
	int k=1;
	int move=0;
	int i=0;
	int j=0;
	while(k<=n*n){
		a[i][j]=k;
		k++;
//外圈边界
		if(i+i_x[move]>=n||i+i_x[move]<0||j+j_y[move]>=n||j+j_y[move]<0) { 
			move++;
			move=move%4;
		}
		else if(a[i+i_x[move]][j+j_y[move]]!=0){
		  move++;
			move=move%4;
		}
		i=i+i_x[move];
		j=j+j_y[move];
	}
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			System.out.printf("%3d",a[i][j]);
		}
		System.out.println();
	}
  }
}

这道题也还可以用递归来做，可以自己想一下如何设计程序