結果

問題 No.1588 Connection
ユーザー kiyoshi0205
提出日時 2021-07-08 23:30:22
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 620 bytes
コンパイル時間 2,475 ms
コンパイル使用メモリ 181,208 KB
実行使用メモリ 40,400 KB
最終ジャッジ日時 2024-07-17 12:35:41
合計ジャッジ時間 8,850 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 1
other TLE * 1 -- * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC target("avx")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>

int N,M;
char s[7];
bool vis[500][500];
inline bool q(int i,int j) noexcept{
  vis[i][j]=true;
  printf("%d %d\n",i+1,j+1);
  scanf("%s",s);
  return s[0]=='B';
}
void dfs(int i,int j){
  if(i==N-1&&j==N-1){
    puts("Yes");
    exit(0);
  }
  if(i+1<N&&!vis[i+1][j]&&q(i+1,j))dfs(i+1,j);
  if(j+1<N&&!vis[i][j+1]&&q(i,j+1))dfs(i,j+1);
  if(i&&!vis[i-1][j]&&q(i-1,j))dfs(i-1,j);
  if(j&&!vis[i][j-1]&&q(i,j-1))dfs(i,j-1);
}
int main(){
  scanf("%d %d",&N,&M);
  vis[0][0]=true;
  dfs(0,0);
  puts("No");
}
0