回型方阵

最新推荐文章于 2024-09-03 23:30:00 发布

旧梦如烟

最新推荐文章于 2024-09-03 23:30:00 发布

阅读量1.4k

点赞数

分类专栏： java算法

本文链接：https://blog.csdn.net/wang263334857/article/details/9534143

版权

这是一个Java程序，用于生成输入奇数边长的回型方阵。用户通过输入框输入一个奇数，程序会填充该尺寸的二维数组，并按照特定顺序（右、下、左、上）填充数字，最后打印出回型方阵。

摘要由CSDN通过智能技术生成


import java.util.Arrays;

import javax.swing.JOptionPane;


public class 回型方阵 {

	private static final int UP = 1;
	private static final int LEFT = 2;
	private static final int RIGHT = 3;
	private static final int DOWN = 4;
	private static final int[] DIRS = {RIGHT, DOWN, LEFT, UP};
	
	
	public static void main(String[] args) {
		int n = Integer.parseInt(JOptionPane.showInputDialog("请输入一个奇数", "5"));
		int a[][] = new int[n][n];
		int x = 0, y = 0;	//当前位置
		int count = 0;		//当前方向填充了多少个
		int number = 1;		//当前填充的数字
		int dirIndex = 0;	//方向下标
		int dir = DIRS[dirIndex];	//方向
		int total = n * n;
		for (int i = 0; i < total; i++) {
			a[y][x] = number++;	//填充
			count++;
			if (count>=n) {
				//换方向
				if (dir==RIGHT || dir == LEFT) n--;	//向左或向右走到头，减一
				dirIndex = (dirIndex + 1) % DIRS.length;
				dir = DIR