2018南京Gym - 101981K - Kangaroo Puzzle

最新推荐文章于 2021-01-17 22:53:31 发布

kmlver

最新推荐文章于 2021-01-17 22:53:31 发布

阅读量611

点赞数 3

本文链接：https://blog.youkuaiyun.com/qq_42671946/article/details/90140171

版权

本文介绍了一种解决特定CodeForces问题的方法，通过在400个点的地图上生成长度为50000的随机路径。利用C++实现，随机选择四个方向（上、下、左、右），适用于竞赛编程中的地图探索任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://codeforces.com/gym/101981/attachments

分析：地图只有400个点，直接随机跑一个长度50000的字符串就可以了。

#include "bits/stdc++.h"

using namespace std;
const long long mod = 1e9 + 7;

char mp[24][24];

int main() {
    srand(time(0));
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; ++i) {
        scanf("%s", mp[i]);
    }
    string ans;
    for (int i = 0; i < 50000; ++i) {
        int temp = rand() % 4;
        if (temp == 0) {
            ans += 'U';
        } else if (temp == 1) {
            ans += 'L';
        } else if (temp == 2) {
            ans += 'R';
        } else if (temp == 3) {
            ans += 'D';
        }
    }
    cout << ans << endl;
}