#include #include #include #include #include using namespace std; // N E S W constexpr array dr = {-1, 0, 1, 0}, dc = { 0, 1, 0,-1}; constexpr int dr_size = dr.size(); int main(void) { int C, R; scanf("%d%d", &C, &R); vector> G(R, vector(C, 0)); // G[R][C] for(int r=0; r> seen(R, vector(C, false)); // seen[R][C] queue> que; // 今の座標、ひとつ前の座標 que.emplace(r, c, -1, -1); while(!que.empty()) { int rr, cc, br, bc; tie(rr, cc, br, bc) = que.front(); que.pop(); for(int i=0; i