結果

問題 No.13 囲みたい！
ユーザー Rumain831
提出日時 2025-05-03 18:44:11
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 5,000 ms
コード長 956 bytes
コンパイル時間 1,422 ms
コンパイル使用メモリ 80,616 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2025-05-03 18:44:14
合計ジャッジ時間 2,287 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<iostream>
#include<vector>
using namespace std;

int main(void){
  int w, h; cin >> w >> h;
  vector grid(h, vector<int>(w));
  vector seen(h, vector<bool>(w, false));
  for(int i=0; i<h; i++)for(int j=0; j<w; j++) cin >> grid[i][j];
  int di[4]={-1, 0, 1, 0};
  int dj[4]={0, 1, 0, -1};
  auto dfs=[&](auto dfs, int nowi, int nowj, int prei=-1, int prej=-1){
    if(seen[nowi][nowj]) return true;
    int num=grid[nowi][nowj];
    seen[nowi][nowj]=true;
    for(int k=0; k<4; k++){
      int ni=nowi+di[k], nj=nowj+dj[k];
      if(ni<0||nj<0||ni>=h||nj>=w) continue;
      if(ni==prei&&nj==prej) continue;
      if(grid[ni][nj]==num){
        if(dfs(dfs, ni, nj, nowi, nowj)) return true;
      }
    }
    return false;
  };
  for(int i=0; i<h; i++){
    for(int j=0; j<w; j++){
      if(seen[i][j]) continue;
      if(dfs(dfs, i, j)){
        cout << "possible" << endl; return 0;
      }
    }
  }
  cout << "impossible" << endl;
  return 0;
}
0