結果
問題 | No.1588 Connection |
ユーザー |
👑 ![]() |
提出日時 | 2021-07-08 23:57:11 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 120 ms / 2,000 ms |
コード長 | 1,134 bytes |
コンパイル時間 | 928 ms |
コンパイル使用メモリ | 81,572 KB |
最終ジャッジ日時 | 2025-01-22 19:46:53 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
#include <iostream> #include <vector> #include <map> using namespace std; using ll = long long; using ull = unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) const int dx[4] = {-1,0,1,0}; const int dy[4] = {0,1,0,-1}; int N,M; vector<vector<int>> visited; int main(){ cin >> N >> M; visited.assign(N+2,vector<int>(N+2,0)); rep(i,N+2) visited[i][0] = visited[i][N+1] = 1; rep(i,N+2) visited[0][i] = visited[N+1][i] = 1; vector<int> I; I.push_back(0); visited[1][1] = 0; rep(i,I.size()){ int p = I[i]; int x = p%N; int y = p/N; rep(d,4){ int nx = x+dx[d]; int ny = y+dy[d]; if(visited[ny+1][nx+1]) continue; visited[ny+1][nx+1] = 1; cout << (nx+1) << " " << (ny+1) << "\n" << flush; string res; cin >> res; if(res == "-1") exit(1); if(res == "White") continue; int ni = ny*N+nx; I.push_back(ni); } } if(visited[N][N] == 1) cout << "Yes\n"; else cout << "No\n"; cout << flush; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ ios::sync_with_stdio(false); cin.tie(nullptr); } } ios_do_not_sync_inst;