这题关键是找准起点,应该是从最边上(从填1开始)而不是从中间(n*n)开始。按先向下填,在向左填,接着向上填,最后向右填,以此循环,直达填满,每一个方向的填数要填到该方向上填满为止。
注意,本人曾在此题上犯的错:当用++i时,判断条件是while(i<n*n),当用i++时,判断条件是while(i<=n*n)。本人一直习惯用i++,在这题用++i后还是用while(i<=n*n)结果导致了死循环。
#include <iostream>
#include <cstring>
const int MAX = 100 + 10;
using namespace std;
int A[MAX][MAX];
int main()
{
int n, x, y, num;
cin>>n;
memset(A, 0, MAX*MAX*sizeof(int));
A[x=0][y=n-1] = num = 1;
while(num<n*n)
{
while(x+1<n&&!A[x+1][y])A[++x][y]=++num;
while(y-1>=0&&!A[x][y-1])A[x][--y]=++num;
while(x-1>=0&&!A[x-1][y])A[--x][y]=++num;
while(y+1<n&&!A[x][y+1])A[x][++y]=++num;
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
cout<<A[i][j]<<' ';
cout<<endl;
}
return 0;
}