原题链接:蛇形填数
解题思路:分边讨论,理清思路
注意事项:
参考代码:
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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复