題意 ：

• 給一段隨機數代碼，要求構造一個符合條件的迷宮卡掉至少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.南京）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。