らせん配列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();
}
}
}