T70947 练4.4-12 蛇形数字三角形(2)

#include<bits/stdc++.h>
using namespace std;
int s[25][25],x, n, i, j, t;
int main(){
    cin>>x;    
    while(x--){
            n=x;
            memset(s,0,sizeof(s));
            i=j=t=1;
            while(-1){
                    while(j<=n && !s[i][j]){
                        s[i][j++]=t++;
                    }
                    if(s[i][j-1]==n*(n+1)/2){
						break;
					}
                    j-=2;
                    i++;
                    while(i<=n && j>=1 && !s[i][j]){
                        s[i++][j--]=t++;
                    }
                    if(s[i-1][j+1]==n*(n+1)/2){
						break;
					}
                    i-=2;
                    j++;
                    while(j>=1 && !s[i][j]){
                        s[i--][j]=t++;
                    }
                    if(s[i+1][j]==n*(n+1)/2){
                        break;
					}
                    i++;
                    j++;
            }
            for(i = 1; i <= n; i++){
                for(j = 1; j < n - i + 1; j++){
                        cout<<s[i][j]<<" ";
                }
                cout<<s[i][j]<<endl;
            }
    }
    return 0;
}