学长的腰带

题意：按照顺时针在矩阵内填入数字。
就是读取一个n，然后输出一个n*n矩阵，类似于
1 2 3
8 9 4
7 6 5

新生赛现场的时候卡了老半天（雾
其实做法挺简单的，用一种类似于“碰壁”的思想去做的话非常好做。
其实看看代码基本也就懂了233

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int n,i,j,k,num[105][105],cnt=1;//cnt得从1开始!!
    memset(num,0x3f,sizeof(num));
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            num[i][j]=0;//只有要输出端部分才是可到达的,初始化为0
    num[1][1]=1;i=1,j=1;
    while(cnt<n*n){//这里必须是小于号,不然会死循环!!!
        while(!num[i][j+1])
            num[i][++j]=++cnt;
        while(!num[i+1][j])
            num[++i][j]=++cnt;
        while(!num[i][j-1])
            num[i][--j]=++cnt;
        while(!num[i-1][j])
            num[--i][j]=++cnt;
    }
    for(i=1;i<=n;i++){
        for(j=1;j<n;j++)
            cout<<num[i][j]<<' ';
        cout<<num[i][n]<<endl;
    }

    return 0;
}