在n*n方阵中填入1,2,3...,n*n,要求填成蛇形。例如,n=4时方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
将操作模拟成一支笔,画出蛇形的形状。
开始时笔在a[0][n - 1]处,顺时针画蛇,若碰见已经路过的点或是遇上边界则调转方向。
代码为:
#include <cstdio>
#include <iostream>
#include <cstring>
#define maxn 20
using namespace std;
int a[maxn][maxn];
int main()
{
int n,x,y,tot = 0;
memset(a,0,sizeof(a));
cin >> n;
//设置初始点的位置
x = 0;
y = n - 1;
a[x][y] = 1;
//tot用来计数
tot = 1;
while(tot < n * n)
{
//向下画
//因为n-1为边界,又因为要判断a[x+1][y] 因此x应<=n-2
while(x <= n - 2 && a[x + 1][y] == 0)
{
a[++x][y] = ++tot;
}
//向左画
while(y >= 1 && a[x][y - 1] == 0)
{
a[x][--y] = ++tot;
}
//向上画
while(x >= 1 && a[x - 1][y] == 0)
{
a[--x][y] = ++tot;
}
//向右画
while(y <= n - 2 && a[x][y + 1] == 0)
{
a[x][++y] = ++tot;
}
}
for(x = 0;x < n;x++)
{
for(y = 0;y < n;y++)
{
printf("%3d",a[x][y]);
}
printf("\n");
}
return 0;
}