#蛇形填数的解法

最新推荐文章于 2022-03-02 22:41:44 发布

原创最新推荐文章于 2022-03-02 22:41:44 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

博客围绕nn方阵蛇形填数问题展开，介绍了难点，如插入计数tot，在大while循环规定范围，while中套多个while设边界；给出解法是碰墙拐弯，通过小while判断；还提及曾犯错误，如x++与++x使用不当会使中间位为0。

在nn的方阵中填入1，2，…，nn，要求填成蛇形。

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
 int n;
 while(cin>>n)
 {
  int arr[10][10],x,y;
  memset(arr,0,sizeof(arr));
  arr[x=1][y=n]=1;
  int tot=1;
  while(tot<n*n)
  {
   
   while(x+1<=n&&arr[x+1][y]==0) arr[++x][y]=++tot;//判断向下的位置，在n的范围内如果是0（即未定义过），依次赋值
   while(y-1>=1&&arr[x][y-1]==0) arr[x][--y]=++tot;//向左
   while(x-1>=1&&arr[x-1][y]==0) arr[--x][y]=++tot;//向上
   while(y+1<=n&&arr[x][y+1]==0) arr[x][++y]=++tot;//向下
  }
  for(int i=1;i<=n;i++)
  {
   for(int j=1;j<=n;j++)
   {
    printf("%3d ",arr[i][j]);
   }
   printf("\n");
  }
 }
 return 0;
}

难点：即插入计数tot，在外面的大while循环中，规定<n*n的范围(因为是++tot），即第一位（1，n）在大while循环外已经定义了，然后在While循环里的就是直接上手（1，n-1）的定值了。while中套多个while设边界。

解法：通俗易懂地说就是碰墙拐弯，至于怎么拐，通过是否符合各个小while来解。

之前我所犯的错误：

   while(x+1<=n&&arr[x+1][y]==0) arr[++x][y]=tot++;
   while(y-1>=1&&arr[x][y-1]==0) arr[x][y--]=tot++;
   while(x-1>=1&&arr[x-1][y]==0) arr[x--][y]=tot++;
   while(y+1<=n&&arr[x][y+1]==0) arr[x][y++]=tot++;