蛇形填数

 

时间限制：3000 ms  |            内存限制：65535 KB

难度：3

描述

在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7  6  5 4

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

样例输出

7 8 1
6 9 2
5 4 3

 

#include<stdio.h>
#include<string.h>
int a[110][110];           //只有在main函数外面，数组a才能开的更大，放在main函数里面，数组稍大就会异常退出。
int main(){
 int x,y,n,i,j,num;
  scanf("%d",&n);
 memset(a,0,sizeof(a));       //将数组a清零，在string文件中。
  num=a[x=0][y=n-1]=1;     //这里简化了程序，即使x赋值，又将num,a[  ][  ] 赋值。

***********************先预判，后进行下下，左左，上上，右右。
  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;
  }

*****************************将数组a赋值后，输出到屏幕************************************
  for(i=0;i<n;i++)
  for(j=0;j<n;j++){
   if(j==(n-1))
   printf("%d\n",a[i][j]);
   else
   printf("%d ",a[i][j]);
   
  }
  return 0;
}

本题参考于算法竞赛入门经典。

像这种特定形式的数组，我认为主要有两种形式。

一种是静态，一种是动态（此题为动态）。

静态是给你特定形式，只需照样子输出，例如输出三角，圆形......而动态要让数组根据数据的变化移动，找到一定的规律。