AtCoder Beginner Contest 335 D题 Loong and Takahashi

最新推荐文章于 2024-09-11 22:48:33 发布

超哥聊信奥

最新推荐文章于 2024-09-11 22:48:33 发布

阅读量437

点赞数 4

分类专栏：题目题解文章标签：算法 c++ 数据结构图论学习

本文链接：https://blog.csdn.net/oitutor/article/details/138343405

版权

题目题解专栏收录该内容

96 篇文章 1 订阅

订阅专栏

本文介绍了一个关于奇数阶蛇形填数的编程问题，通过C++代码展示了如何按照规则轮流填充数组，当到达边界或已有数值时停止，最后将中心位置的数字改为T。

摘要由CSDN通过智能技术生成

D题：Loong and Takahashi

标签：模拟
题意：给定奇数 $n$ ，完成蛇形填数。 $(n <= 45)$
举个例子： $n = 5$

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

题解：蛇形填数经典题，最中间改成 $T$ 。轮流往四个方向填数，跑到边界或者已经填过数的位置停止。
代码：

#include <bits/stdc++.h>
using namespace std;

int a[55][55];

int main() {
    int n, c = 1, x = 0, y = 0;
    cin >> n;
    a[0][0] = 1;
    while (c < n * n) {
        while (y + 1 < n && !a[x][y + 1]) a[x][++y] = ++c; // 右
        while (x + 1 < n && !a[x + 1][y]) a[++x][y] = ++c; // 下
        while (y - 1 >= 0 && !a[x][y - 1]) a[x][--y] = ++c; // 左
        while (x - 1 >= 0 && !a[x - 1][y]) a[--x][y] = ++c; // 上
    }

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i == n / 2 && j == n / 2) {
                cout << "T ";
                continue;
            }
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}