結果

問題 No.13 囲みたい！
コンテスト
ユーザー kyuridenamida
提出日時 2016-02-10 20:40:24
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 701 bytes
コンパイル時間 1,194 ms
コンパイル使用メモリ 159,336 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-13 10:48:12
合計ジャッジ時間 4,400 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other RE * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int dfs(int, int, int, int)’:
main.cpp:21:1: warning: control reaches end of non-void function [-Wreturn-type]
   21 | }
      | ^

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;

int done[110][110];
int a[110][110];
int dx[] = {-1,0,1,0};
int dy[] = {0,1,0,-1};
int H,W;
int ok = 0;
int dfs(int x,int y,int px,int py){
	if( done[y][x] ) return 0;
	done[y][x] = 1;
	for(int i = 0 ; i < 4 ; i++){
		int tx = x + dx[i];
		int ty = y + dy[i];
		if( tx == px && ty == py ) continue;
		if( a[ty][tx] != a[y][x] ) continue;
		if( done[ty][tx] ) ok = 1;
		dfs(tx,ty,x,y);
	}
}


int main(){
	cin >> W >> H;
	for(int i = 1 ; i <= H ; i++){
		for(int j = 1 ; j <= W ; j++){
			cin >> a[i][j];
		}
	}
	
	for(int i = 1 ; i <= H ; i++){
		for(int j = 1 ; j <= W ; j++){
			dfs(j,i,-1,-1);
		}
	}
	cout << (ok?"possible":"impossible") << endl;
	
}
0