#include using namespace std; typedef long long ll; #define REP(i, x, y) for (auto i = (x); i < (y); i++) #define RREP(i, x, y) for (auto i = (y) - 1; (x) <= i; i--) #define ALL(x) (x).begin(), (x).end() #pragma GCC optimize("O3") template bool inr(const T &l, const T &x, const T &r){return (l<=x && x> H >> W >> Si >> Sj >> Gi >> Gj; Si--, Sj--, Gi--, Gj--; vector> c(H, vector(W)); int dy[4] = {0,1,0,-1}; int dx[4] = {1,0,-1,0}; int ans = 0; function dfs = [&](int i, int j){ // cout << i << " " << j << "\n"; // REP(k, 0, H){ // REP(l, 0, W){ // cout << c[k][l] << " "; // } // cout << "\n"; // } if(i == Gi && j == Gj){ ans++; return; } REP(d, 0, 4){ int ni = i + dy[d]; int nj = j + dx[d]; if(!inr(0, ni, H))continue; if(!inr(0, nj, W))continue; if(c[ni][nj] == 1)continue; vector> memo; REP(e, 0, 4){ if(e == d)continue; int mi = i + dy[e]; int mj = j + dx[e]; if(!inr(0, mi, H))continue; if(!inr(0, mj, W))continue; if(c[mi][mj] == 1)continue; memo.push_back({mi, mj}); c[mi][mj] = 1; } c[i][j] = 1; dfs(ni, nj); c[i][j] = 0; REP(e, 0, ssize(memo)){ c[memo[e][0]][memo[e][1]] = 0; } } return; }; dfs(Si, Sj); cout << ans << "\n"; return 0; } /* File : ~/yukicoder/midoriika_3rd/J.cpp Date : 2024/10/12 Time : 15:31:09 */