Ah, It‘s Yesterday Once More 构造，迷宫（2020.12.南京）

题意：

给一段随机数代码，要求构造一个符合条件的迷宫卡掉至少25%数据
符合条件：最大20*20；路径不出现环；至少两格路径；连通图
每个球一起动可以理解成合并后一起动

思路：

构造一条尽可能长且不那么对称的道路，效果非常优（具体可以考虑当矩阵是1*n的情况）。同时，还有尽可能将格子用上，可以用来加一些死路的分叉

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <unordered_set>
#include <math.h>
using namespace std;typedef long long ll;
typedef pair<int, int> PII;#define endl '\n'
#define fi first
#define se second
#define push_back
#define rep(i, l, r) for (ll i = l; i <= r; i ++ )void solve()
{cout << 20 << ' ' << 20 << endl;string s[20] = {{"11011100011100011111"},{"10110100110100110101"},{"11101101101101101101"},{"10011011011011011010"},{"00110110110110110111"},{"01101101101101101101"},{"11011011011011011011"},{"10110110110110110110"},{"11101101101101101101"},{"10011011011011011001"},{"10110110110110110111"},{"01101101101101101101"},{"11011011011011011011"},{"10110110110110110110"},{"11101101101101101101"},{"10011011011011011001"},{"00110110110110110111"},{"11101101101101101101"},{"10011001011001011011"},{"11110111110111110110"}};for (int i = 0; i < 20; i ++ ) cout << s[i] << endl;
}int main()
{cin.tie(nullptr) -> sync_with_stdio(false);//     int _;
//     cin >> _;
//     while (_ -- )solve();return 0;
}

Ah, It‘s Yesterday Once More 构造，迷宫（2020.12.南京）相关推荐

K Co-prime Permutation 构造，gcd，互质（2020.12.南京）
题意 : 求构造一个n的排列,满足其中恰好k个元素与下标互质,如果不能则输出-1 思路 : 让前k个与下标偏移1,后面的都与下标相同即可当且仅当k=0时,无解,输出-1 #include <i ...
C++构造与析构(12) - copy elision编译器优化
目录 1.copy elision说明 2.优化分析 3.如何关闭优化 1.copy elision说明 Copy elision (或Copy omission)是一项编译器优化技术,用于避免不必要 ...
数据结构迷宫代码_数据结构课程设计——迷宫求解(二)
前言接上文的介绍,本文将主要介绍如何生成随机迷宫,在网上找到的资源也比较多,这里我选取了随机 Prim 算法生成迷宫,选择这个算法的理由如下: 算法思想简单,易于实现生成的迷宫比较自然,不会出现明 ...
java迷宫_java实现迷宫算法--转
沿着所有方向进行探测,有路径则走,没有路径则从栈中回退. 回溯法是一种不断试探且及时纠正错误的搜索方法,下面的求解过程采用回溯法.从入口出发,按某一方向向前探索,若能走通(未走过的),即某处可以到达, ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
Qt利用深度优先搜索实现迷宫寻宝
先看效果: 利用QT搭建迷宫界面利用单选框来构造迷宫,设置障碍物和宝藏的位置利用深度优先搜索实现迷宫寻宝,并且在寻找的过程中避开障碍物. 搜索算法在线程中进行定义方格的属性 enum Signa ...
用 Mathematica 生成迷宫
人类创造迷宫的历史至少可以追溯到 5000 年前:1986 年人们在意大利西西里岛上发现了一幅绘制于公元前 3000 年的迷宫的史前壁画.希腊神话中,克里特岛国王米诺斯的儿子,半人半牛怪物的弥诺陶洛斯 ...
项目三 Java开发迷宫游戏
一.项目预习: 思考过程: 迷宫由一个一个格子组成,要求从入口到出口只有一条路径. 通过树实现是比较容易的,从根节点到每一个子节点都只有一条路径.假设入口是根节点,出口是树中某个子节点,那么,从根节点 ...
超级简单的迷宫代码初学者程序
迷宫走迷宫一种比较有趣,操作简单的小游戏. #include<stdio.h> #include<getch.h> #include<stdlib.h> #inc ...

Ah, It‘s Yesterday Once More 构造，迷宫（2020.12.南京）

Ah, It‘s Yesterday Once More 构造，迷宫（2020.12.南京）相关推荐

最新文章

热门文章