結果
問題 | No.5006 Hidden Maze |
ユーザー |
|
提出日時 | 2022-06-12 15:33:19 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 69 ms / 2,000 ms |
コード長 | 1,945 bytes |
コンパイル時間 | 1,737 ms |
実行使用メモリ | 22,852 KB |
スコア | 0 |
平均クエリ数 | 951.24 |
最終ジャッジ日時 | 2022-06-12 15:33:41 |
合計ジャッジ時間 | 12,230 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 100 |
コンパイルメッセージ
main.cpp: 関数 ‘void bfs(std::vector<std::vector<long long int> >&, std::vector<char>&)’ 内: main.cpp:41:9: 警告: ‘skip_dir’ はこの関数内初期化されずに使用されるかもしれません [-Wmaybe-uninitialized] 41 | if (dir == skip_dir ){ | ^~
ソースコード
#if !__INCLUDE_LEVEL__ #include __FILE__ const char DIR[4] = {'L', 'U', 'R', 'D'}; void output(vector<char> &ans){ for( char c : ans){ cout << c; } cout << endl; } void bfs(vector<vector<ll>> &is_wall, vector<char> &ans) { if (ans.size() >= 400) { return; } char skip_dir; if(ans.size()>0){ switch ( ans.back()) { case 'L' : skip_dir='R'; break; case 'U' : skip_dir='D'; break; case 'R' : skip_dir='L'; break; case 'D' : skip_dir='U'; break; } } else{ skip_dir=' '; } for (char dir : DIR ){ if (dir == skip_dir ){ continue; } ans.push_back(dir); output(ans); ll score; cin >> score; if (score == -1) { exit(0); } if (score == ans.size() - 1) { ans.pop_back(); continue; } bfs(is_wall, ans); ans.pop_back(); } } signed main() { ll h, w, p; cin >> h >> w >> p; vector<vector<ll>> is_wall(h-1, vector<ll>(w-1)); vector<char> ans; bfs(is_wall, ans); return 0; } //====================temp==================== #else #include <bits/stdc++.h> using namespace std; #define REP(i, n) for (int i = 0; i < (int)(n); i++) #define RREP(i, n) for (int i = ((int)(n)-1); i >= 0; i--) #define REPITR(itr, ARRAY) for (auto itr = (ARRAY).begin(); itr != (ARRAY).end(); ++itr) #define RREPITR(itr, ARRAY) for (auto itr = (ARRAY).rbegin(); itr != (ARRAY).end(); ++itr) #define ALL(n) (n).begin(),(n).end() using ll = long long; using ull = unsigned long long; //#define int long long template <typename T> struct edge{ int to; T cost; edge(){} edge(int to, T cost):to(to), cost(cost){} }; #endif