原题链接:蛇形填数
解题思路:分边讨论,理清思路
注意事项:
参考代码:
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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复