蛇形填数

Posted zengweihao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蛇形填数相关的知识,希望对你有一定的参考价值。

#include "stdafx.h"
#include<string.h>
#define maxn 20
int a[maxn][maxn];
using namespace std;
int main()
{
    int n, x, y, tot = 0;
    scanf("%d", &n);
    memset(a, 0, sizeof(a));//数组初始化为0
    tot = a[x = 0][y = n - 1] = 1;//右上定为1
    while (tot < n*n) {//两个条件 不超出边界 未填(数字为0)先判断 再移动 x+1,y-1,x-1,y+1分别为下一个元素位置要变化的坐标值
        while (x +1< n && !a[x + 1][y]) a[++x][y] = ++tot;//先向下移动
        while (y-1 >=0 && !a[x][y - 1])a[x][--y] = ++tot;//再向左移动
        while (x-1>= 0 && !a[x - 1][y])a[--x][y] = ++tot;//再向上移动
        while (y+1 < n  && !a[x][y + 1])a[x][++y] = ++tot;//再向右移动
    }
    for (x = 0; x < n; x++)
    {
        for (y = 0; y < n; y++)printf("%3d", a[x][y]);
        printf("
");
    }
    return 0;
}

技术图片

 

以上是关于蛇形填数的主要内容,如果未能解决你的问题,请参考以下文章

每日一练第7天:蛇形填数

#送命记录01-蛇形填数

[算法竞赛入门]蛇形填数

蛇形填数

蛇形填数

蛇形填数