NYOJ 33 蛇形填数

高中学C语言的时候做过，然后又敲了一遍

时间限制：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 <iostream>
#include <iomanip>
#include <cstring>
#include <cmath>
 
using namespace std;
 
int ans[105][105];
 
int main()
{
    int n,m,i,j,left,right,up,down;
    cin>>n;
    m=1;
    memset(ans,0,sizeof(ans));
    for(i=0;i<n;i++)
    {
        //向下
        for(down=i;down<n-i;down++)
            ans[down][n-1-i]=m++;
 
        //向左
        down--;
        for(left=n-1-i-1;left>=i;left--)
            ans[down][left]=m++;
 
        //向上
        left++;
        for(up=n-1-i-1;up>=i;up--)
            ans[up][left]=m++;
 
        //向右
        up++;
        for(right=i+1;right<n-1-i;right++)
            ans[up][right]=m++;
 
    }
    cout<<setiosflags(ios::left);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            cout<<setw(5)<<ans[i][j];
        cout<<endl;
    }
    return 0;
}