題意 ：

• 給一段隨機(jī)數(shù)代碼，要求構(gòu)造一個(gè)符合條件的迷宮卡掉至少25%數(shù)據(jù)
• 符合條件 ：最大20*20；路徑不出現(xiàn)環(huán)；至少兩格路徑；連通圖
• 每個(gè)球一起動(dòng)可以理解成合并后一起動(dòng)

思路 ：

• 構(gòu)造一條盡可能長(zhǎng)且不那么對(duì)稱的道路，效果非常優(yōu)（具體可以考慮當(dāng)矩陣是1*n的情況）。同時(shí)，還有盡可能將格子用上，可以用來加一些死路的分叉
  

#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; }

總結(jié)

以上是生活随笔為你收集整理的Ah, It‘s Yesterday Once More 构造，迷宫（2020.12.南京）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。