蛇形填数

蛇形填数

时间限制: 3000ms

内存限制: 128000KB

64位整型:      Java 类名:

上一题 

 提交   运行结果   统计   讨论版

  下一题

题目描述

在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

样例输出

7 8 1
6 9 2
5 4 3

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
    int a[n+2][n+2];
        memset(a,0,sizeof(a));
        int x=0,y=n-1,i,sum=1,j;
        while(sum<=n*n)
        {
            for(; x<=y&&a[x][y]==0; x++) a[x][y]=sum++;
            for(y--,x--; y>=0&&a[x][y]==0; y--)  a[x][y]=sum++;
            for(x--,y++; x>=0&&a[x][y]==0; x--) a[x][y]=sum++;
            for(x++,y++; a[x][y]==0; y++)  a[x][y]=sum++;
            y--,x++;
        }
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
                cout<<a[i][j]<<" ";
            cout<<endl;
        }
    }
    return 0;
}