nyoj- 33 蛇形填数

蛇形填数

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

在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<stdio.h>
#include<math.h>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int i,j,m,n;
    int a[100][100];
    memset(a,0,sizeof(a));
    cin>>n;
    m=n*n;
    int k=1;
    j=n-1;
    i=-1;
    while(k<=m)
    {
        while(i<n-1&&a[i+1][j]==0)
        {
            a[++i][j]=k++;
        }
        while(j>0&&a[i][j-1]==0)
        {
            a[i][--j]=k++;
        }
        while(i>0&&a[i-1][j]==0)
        {
            a[--i][j]=k++;
        }
        while(j<n-1&&a[i][j+1]==0)
        {
            a[i][++j]=k++;
        }
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}