[C++]蛇形填数

[从左下角开始，逆时针蛇形填数]

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int **p=new int*[n];
    for(int i=0;i<n;i++)
    {
        p[i]=new int[n];
        for(int j=0;j<n;j++)
            p[i][j]=0;
    }
    
    int x,y;
    int total=p[x=n-1][y=0]=1;
    
    while(total<n*n)
    {
        while(y+1<n&&!p[x][y+1])p[x][++y]=++total;
        while(x-1>=0&&!p[x-1][y])p[--x][y]=++total;
        while(y-1>=0&&!p[x][y-1])p[x][--y]=++total;
        while(x+1<n&&!p[x+1][y])p[++x][y]=++total;
    }
    
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            cout<<p[i][j]<<"\t";    
        cout<<endl;
    }
        
    return 0;
}