（java）洛谷P5731蛇形方阵给出一个不大于 9 的正整数 nn，输出 n\times nn×n 的蛇形方阵。从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。

最新推荐文章于 2024-07-05 08:13:02 发布

牧yang少女

最新推荐文章于 2024-07-05 08:13:02 发布

阅读量1.3k

点赞数

分类专栏：洛谷文章标签： java

本文链接：https://blog.csdn.net/s_wsw/article/details/123967810

版权

这篇博客介绍了如何用Java解决洛谷P5731问题，即生成不超过9的正整数n的蛇形方阵。内容包括题目描述、输入输出格式，以及两种解题方法：普通做法和高效方法。

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

我是小萌新望大佬指正

题目描述
给出一个不大于 9 的正整数 nn，输出 n\times nn×n 的蛇形方阵。

从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。

输入格式
无

输出格式
无

输入输出样例
输入 #1复制
4
输出 #1复制
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

普通做法

//数组不初始化，会自动默认为0
import java.util.*;
public class text{
   
	public static void main(String[] args) {
   
		
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	//System.out.printf("%3d",n);
	int x=1,y=0,k=1;
	int[][] arr = new int[n+1][n+1];//这里因为数组越界的bug我快气死了
	while(k<=n*n) {
   
		while(y<n && arr[x][y+1]==0) arr[x][++y] = k++;//向右
		while(x<n && arr[x+1][y]==0) arr[++x][y] = k++;//向下
		while(y>1 && arr[x][y-1]==0) arr[x][--