学长的腰带

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

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

#include
#include
#include
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//这里必须是小于号,不然会死循环!!!
        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;jcout<' ';
        cout<return 0;
}

你可能感兴趣的:(暴力)