解题思路:分边讨论,理清思路

注意事项:

参考代码:

package arrLast;
//题目 1796: 蛇形填数
import java.util.Scanner;
public class t_1796mm {
	public static void main(String args[]) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			int n=sc.nextInt();
		int sum=n*n;//数字总数
		int [][]arr=new int [n][n];
		int temp=1;//赋值的变量,从一开始
		int i,j;//控制行与列的关系
		int top=n,bottom=n,left=n,right=n;//用来给i与j进行赋值
		int top1=n,bottom1=n,left1=n,right1=n;
		while(temp<=sum) {//分批次讨论
			//右侧
			for( i=n-right,j=right1-1;i<right;i++) {
				arr[i][j]=temp;
				temp++;
			}
			right-=1;
			right1-=1;
			//底部
			for( i=bottom-1,j=bottom1-2;j>=n-bottom;j--) {
				arr[i][j]=temp;
				temp++;
			}
			bottom=bottom-1;
			bottom1=bottom1-1;
			//左侧
			for(i=left1-2,j=n-left;i>=n-left;i--) {
				arr[i][j]=temp;
				temp++;
			}
			left-=1;
			left1-=1;
			//顶部
			for(i=n-top1,j=n-top+1;j<=top1-2;j++) {
				arr[i][j]=temp;
				temp++;
			}
			top=top-1;
			top1=top1-1;
			
		}
		for(int x=0;x<arr.length;x++) {
			for(int y=0;y<arr[x].length;y++) {
				System.out.print(arr[x][y]+" ");
			}
			System.out.println();
		}
		System.out.println();
		}
		
				}

}
/*
7 8 1 2 2 2
6 9 2 2 2 2
5 4 3 2 2 2
2 2 2 2 2 2
2 2 2 2 2 2
2 2 2 2 2 2
*/


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论