提交记录 #544

#include <stdio.h>  
  
void generate_spiral(int n) {  
    int matrix[n][n];  
    int left = 0, right = n - 1, top = 0, bottom = n - 1;  
    int num = 1;  
  
    while (left <= right && top <= bottom) {  
        // 浠庡乏鍒板彸濉厖  
        for (int i = left; i <= right; i++) {  
            matrix[top][i] = num++;  
        }  
        top++;  // 濉厖瀹屼竴琛岋紝椤惰竟涓嬬Щ  
  
        // 浠庝笂鍒颁笅濉厖  
        for (int i = top; i <= bottom; i++) {  
            matrix[i][right] = num++;  
        }  
        right--;  // 濉厖瀹屼竴鍒楋紝鍙宠竟鐣屽乏绉? 
  
        if (left <= right) {  
            // 浠庡彸鍒板乏濉厖  
            for (int i = right; i >= left; i--) {  
                matrix[bottom][i] = num++;  
            }  
            bottom--;  // 濉厖瀹屼竴琛岋紝搴曡竟涓婄Щ  
        }  
  
        if (top <= bottom) {  
            // 浠庝笅鍒颁笂濉厖  
            for (int i = bottom; i >= top; i--) {  
                matrix[i][left] = num++;  
            }  
            left++;  // 濉厖瀹屼竴鍒楋紝宸﹁竟鐣屽彸绉? 
        }  
    }  
  
    // 鎵撳嵃鍥炲舰鏂归樀  
    for (int i = 0; i < n; i++) {  
        for (int j = 0; j < n; j++) {  
            printf("%3d", matrix[i][j]);  
        }  
        printf("\n");  
    }  
}  
  
int main() {  
    int n;  
    scanf("%d", &n);  // 杈撳叆姝ｆ柟褰㈢殑杈归暱  
    generate_spiral(n);  
    return 0;  
}