25.蓝桥杯之顺时针螺旋填入

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sword_anyone/article/details/89208611

从键盘输入一个整数(1~20)
则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如:
输入数字2,则程序输出:
1 2
4 3
输入数字3,则程序输出:
1 2 3
8 9 4
7 6 5
输入数字4,则程序输出:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7


package exe21_25;

public class Exe25 {
	
	public static void main(String[] args) {
//		1%4==1  向右,
//		2%4==2 向下,
//		3%4==3 向左,
//		4%4==0 向上
//		定义一个变量来控制方向 (但是在本程序中没有用到)  another method and idea ,next time  to  implements it 
		int number = 6;
		int a[][] = new int[number][number];
		init(a);
		clockWise(a);
		print(a);
	}

	private static void print(int[][] a) {
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a[i].length; j++) {
				System.out.print(a[i][j]+"\t");
			}
			System.out.println();
		}
	}

	private static void init(int[][] a) {
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a[i].length; j++) {
				
			}
		}
	}

	private static void clockWise(int[][] a) {
		int count = 1;
		int i = 0;
		int j = 0;
		int circle = 1;
		for ( i = 0;i<a.length ; i++,circle++) {
			for ( j = i; ; j++) {           		 //向右走
				if (j>=a.length||a[i][j]!=0) {
					j--;
					break;
				}
				a[i][j] = count++;
			}
			for (int k = circle;; k++) {       			 //向下走
				if (k>=a.length||a[k][j]!=0) {
					break;
				}
				a[k][j] = count++;
			}
			for (int k = j-1; ; k--) {					 //向左走
				if (k<0||a[j][k]!=0) {
					k+=2;
					break;
				}
				a[j][k] = count++;
			}
			for (int k = j-1; ; k--) {				 //向上走
				if (k<0||a[k][i]!=0) {
					break;
				}
				a[k][i] = count++;
			}
		}
	}

}


支付宝扫红包,让我能够买杯咖啡,继续创作,谢谢大家!
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/sword_anyone/article/details/89208611