#include #include #include #include #include using namespace std; int R, C; vector> G; // N E S W constexpr array dr = {-1, 0, 1, 0}, dc = { 0, 1, 0,-1}; constexpr int dr_size = dr.size(); void f(int r, int c) { queue> que; que.emplace(r, c); G[r][c] = false; while(!que.empty()) { tie(r, c) = que.front(); que.pop(); for(int i=0; i(C, false)); int x; for(int r=0; r