【ACM】蛇形填数 – 逻辑怪详解编程语言

  
#include <iostream> 
#include <cmath> 
#include <cstdio> 
 
using namespace std; 
 
int main(){ 
 
    int n; 
    cin>>n; 
    int **a = new int *[n]; 
    for (int i = 0; i < n ; i++) 
    { 
        a[i] = new int[n]; 
    } 
    int sum = 1; 
    int x = 0, y = n-1; 
    int circle = 1; 
    while (sum<n*n) 
    { 
        while (x<n-circle)    //down 
        { 
            a[x][y] = sum++; 
            x++; 
        } 
        while (y>circle-1) 
        { 
            a[x][y] = sum++; 
            y--; 
        } 
        while (x>circle-1) 
        { 
            a[x][y] = sum++; 
            x--; 
        } 
        while (y<n-circle) 
        { 
            a[x][y] = sum++; 
            y++; 
        } 
        x++;y--; 
        circle++; 
    } 
    if (n%2!=0) 
    { 
        a[x][y] = n*n; 
    } 
    int i,j; 
    for (i = 0 ; i < n ; i++) 
    { 
        for (j = 0 ; j < n-1; j++) 
        { 
            cout<<a[i][j]<<" "; 
        } 
        cout<<a[i][j]<<endl; 
    } 
 
    return 0; 
}