蛇形方阵

Posted i-8023-

tags:

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

按照对角线填数。
技术图片

1  2  6  7 15
3  5  8 14 16
4  9 13 17 22
10 12 18 21 23
11 19 20 24 25

1>

技术图片

  • 斜上方走:x--,y++
    只要x>=1 && y<=n 就能往上走
    如果 x==1 继续往上走就会出界,普通的出界只需要往下一行,特殊的出界就是走到右上角(0,4),这时候要往下两行,后退一列
  • 斜下方走:x++,y--
    普通的出界就是(3,0),使列加一,特殊的出界就是左下角(5,0),列+2,往上一行
int main(int argc, const char * argv[]) {
    int n;
    scanf("%d", &n);
    int x,y,tot;
    a[x=1][y=1] = tot = 1;
    while (tot <= n*n) {
        while (x >= 1 && y <= n) {
            a[x--][y++] = tot++;
        }
        if (y == n+1) {
            x +=2; y--;
        } else {
            x++;
        }
        while (x <= n && y >= 1) {
            a[x++][y--] = tot++;
        }
        if (x == n+1) {
            y += 2; x--;
        } else {
            y++;
        }
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j)
            printf("%5d", a[i][j]);
        puts("");
    }
    
    return 0;
}

2>

技术图片

  • (total > n^2) 时,一定要跳出循环,不然会一直换方向
  • 走到边缘可能需要多次转向,P1 只需要转一次
    P2 右上不能走,就会往右走,也不行就往左下找,左下已经填过了,最后会往下走
  • 走完一步之后要判断,如果这时候的方向是右或下,就要改变方向,右走和下走只需要走一步,不然会填满一整行或一整列
int main(int argc, const char * argv[]) {
    int n;
    scanf("%d", &n);
    memset(a, -1, sizeof a);
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
            a[i][j] = 0;
    int x,y,tot, k = 0;
    x = y = tot = 1;
    while (tot <= n*n) {
        a[x][y] = tot++;
        if (tot > n*n) break;
        // 循环, 边缘需要多次转向
        while (a[x+dx[k]][y+dy[k]] != 0) {
            k++;
            k %= 4;
        }
        x = x+dx[k];
        y = y+dy[k];
        //**右 || 下  只走一次,走完转向
        if (k==0 || k==2) k++;
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j)
            printf("%5d", a[i][j]);
        puts("");
    }
    
    return 0;
}





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

蛇形方阵(C++)

蛇形方阵(C++)

蛇形方阵

P5731 深基5.习6蛇形方阵

蛇形方阵

蛇形矩阵