在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
类比数学中的矩阵,我们可以用一个二维数组来储存题目中的方阵。只要声明一个int A[N][N],就可以获得一个
大小为N*N的方阵。在声明时,可以让两个维度的大小不同,所以也可以声明成int A[M][N]这样的数组。
让我们从1开始依次填写,设填写的位置"笔"的坐标为(x,y),则一开始x=0,y=n-1,即第0行,第n-1列。笔的
轨迹为:下,下,下,左,左,左,上,上,右,右,下,下,左,上。总之,先是下,到不能填了为止,
然后依次是左,上,右,这个循环顺序始终不变。“不能填”是指再走就出界。或者再走就要走到了以前填过的
格子。如果我们把所有格子初始化为0,就能很方便地加以判断
程序实现如下:
#include <iostream>
using namespace std;
#define N 30
int main()
{ int n;
cin>>n;
int a[N][N]={0}; //将数组内所有数字置0,作为以后判断循环的条件
int x,y;