题意:按照顺时针在矩阵内填入数字。
就是读取一个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;
}