解题思路:分边讨论,理清思路
注意事项:
参考代码:
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 人评分