#include #include #include #include #include using namespace std; int dy[] = {0, 0, 1, -1}; int dx[] = {1, -1, 0, 0}; struct State { int y, x, py, px; }; int W, H; int M[111][111]; bool used[111][111]; bool bfs(int y, int x){ int num = M[y][x]; queue Q; Q.push({y, x, -1, -1}); used[y][x] = true; while(!Q.empty()){ auto ps = Q.front(); Q.pop(); int y = ps.y; int x = ps.x; int py = ps.py; int px = ps.px; for(int k=0;k<4;k++){ int ny = y + dy[k]; int nx = x + dx[k]; if(ny == py && nx == px)continue; if(ny < 0 || ny >= H || nx < 0 || nx >= W)continue; if(M[ny][nx] != num)continue; if(used[ny][nx])return true; used[ny][nx] = true; Q.push({ny, nx, y, x}); } } return false; } int main(){ cin >> W >> H; for(int y=0;y> M[y][x]; for(int y=0;y