牟文琳


私信TA

用户名:dotcpp0716155

访问量:1236

签 名:

等  级
排  名 703
经  验 3920
参赛次数 0
文章发表 60
年  龄 0
在职情况 学生
学  校 淄博职业学院
专  业

  自我简介:

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

注意事项:

参考代码:

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 人评分

  评论区

  • «
  • »