#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(int argc, const char * argv[]) { // sleep(1000); // insert code here... ios::sync_with_stdio(false); cin.tie(0); cout.precision(15); int W, H, N; cin >> W >> H >> N; vector< vector > maw(H, vector(W, false)); vector< vector > mah(H, vector(W, false)); vector< vector< pair > >hlines(H); vector< vector< pair > >wlines(W); for(int n=0;n> M; M++; int prev_h, prev_w; for(int m=0;m> B; int w, h; w = B%W; h = B/W; // cout << "m=" << m << ",B=" << B << " w=" << w << ",h=" << h << endl; if(m>=1){ if(prev_h == h){ int w1 = prev_w, w2 = w; if(w2 > q; vector used(W*H, false); q.push(make_pair(0,0)); while(!q.empty()){ auto pa = q.front(); q.pop(); int c = pa.first; int b = pa.second; // cout << "c=" << c << ", b=" << b << ", w=" << b%W << ", h=" << b/W << endl; if(b==W*H-1){ cout << c << endl; exit(0); } if(used[b]){ continue; } used[b] = true; int dx[]={0,1,0,-1}; int dy[]={1,0,-1,0}; for(int d=0;d<4;d++){ int x = (b%W)+dx[d]; int y = (b/W)+dy[d]; if(x<0 || x>=W || y<0 || y>=H){ continue; } int newb = y*W+x; if( (d==0 && mah[y-1][x]) || (d==2 && mah[y][x]) || (d==1 && maw[y][x-1]) || (d==3 && maw[y][x]) ){ q.push(make_pair(c+1, newb)); } } } cout << "Odekakedekinai.." << endl; return 0; }