らせん配列java実現

1048 ワード

最近のある会社の現場筆記試験問題では、紙が限られているため、現場では簡単な方法が思いつかなかった。家に帰るとbaidu、多くの書き込みのコードは200行で、筆記試験は全く現実的ではなく、長い間考えています。いくつかの啓発を受けて、簡便な方法を考え出しました。
//    
import java.util.Scanner;

public class Interview5 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		annulusArr(N);
	}

	public static void annulusArr(int N) {
		int k = 1;
		int[][] arr = new int[N][N];
		int len = N;
		int i = 0, j = 0;
		//              ,    N-1 ,   ,         ,  N-3 ...
		for (int n = N - 1; n > 0; n -= 2) {
			for (int t = 0; t < n; t++)
				arr[i][j++] = k++;

			for (int t = 0; t < n; t++)
				arr[i++][j] = k++;

			for (int t = 0; t < n; t++)
				arr[i][j--] = k++;

			for (int t = 0; t < n; t++)
				arr[i--][j] = k++;

			i++;
			j++;
		}
		//   N   ,      ,     
		if (N % 2 == 1)
			arr[N / 2][N / 2] = N * N;
		//     
		for (int n = 0; n < N; n++) {
			for (int m = 0; m < N; m++) {
				System.out.print(arr[n][m] + " \t");
			}
			System.out.println();
		}

	}

}