#include using namespace std; template using min_priority_queue = priority_queue,greater>; random_device seed_gen; mt19937 engine(seed_gen()); int64_t get_time(){ struct::timespec t; clock_gettime(CLOCK_MONOTONIC, &t); return t.tv_sec * int64_t(1'000'000'000) + t.tv_nsec; } template void invec(vector &v){ for(auto &i : v) cin >> i; return; } template void outvec(vector &v, string s = " "){ bool b = false; for(auto i : v){ if(b) cout << s; else b = true; cout << i; } cout << endl; return; } template bool chmin(T &a, const T& b) { if (a > b) { a = b; // aをbで更新 return true; } return false; } template bool chmax(T &a, const T& b) { if (a < b) { a = b; // aをbで更新 return true; } return false; } bool yn(bool b){ if(b) cout << "Yes" << endl; else cout << "No" << endl; return b; } bool check_with_simple_solution; bool calc_time; bool random_input; bool debug_output; int num_of_testcase; using ans_type = int; void input(){ if(num_of_testcase > 1){ } if(random_input){ } else{ } return; } void output_input(){ return; } void pre_solve(){ return; } int si, sj, gi, gj; vector> dir = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; void dfs(vector> &V, int x, int y, int &ans) { if(debug_output) { for(auto i : V) { for(auto j : i) { cout << j << " "; } cout << endl; } cout << x << " " << y << endl; cout << ans << endl; } if(x == gi && y == gj) { ans++; return; } int h = V.size(); int w = V[0].size(); vector A; for(int i = 0; i < 4; i++) { auto [dx, dy] = dir[i]; int nx = x + dx; int ny = y + dy; if(nx < 0 || h <= nx || ny < 0 || w <= ny) continue; if(V[nx][ny] != 0) continue; A.push_back(i); } int m = A.size(); for(int i = 0; i < m; i++) { auto [dx, dy] = dir[A[i]]; int nx = x + dx; int ny = y + dy; for(int j = 0; j < m; j++) { auto [dx2, dy2] = dir[A[j]]; int x2 = x + dx2; int y2 = y + dy2; if(j != i) V[x2][y2] = -1; else V[x2][y2] = 1; } dfs(V, nx, ny, ans); for(int j = 0; j < m; j++) { auto [dx2, dy2] = dir[A[j]]; int x2 = x + dx2; int y2 = y + dy2; V[x2][y2] = 0; } } return; } ans_type solve(){ int h, w; cin >> h >> w; cin >> si >> sj >> gi >> gj; si--; sj--; gi--; gj--; int ans = 0; vector> V(h, vector(w, 0)); V[si][sj] = 1; dfs(V, si, sj, ans); cout << ans << endl; return ans_type(); } ans_type solve_simple(){ return ans_type(); } void output(ans_type ans){ return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(20); check_with_simple_solution = 0; calc_time = 0; random_input = 0; debug_output = 0; num_of_testcase = 1; if(num_of_testcase == 0) cin >> num_of_testcase; pre_solve(); if(check_with_simple_solution){ for(int i = 0; i < num_of_testcase; i++){ if(debug_output) cout << "begin case " << i << " " << string(16, '=') << endl; input(); ans_type ans = solve(); if(debug_output) cout << string(16, '=') << endl; ans_type ans_simple = solve_simple(); if(ans != ans_simple){ cout << "input: " << endl; output_input(); cout << "output: " << endl; output(ans); cout << "expected: " << endl; output(ans_simple); } if(debug_output) cout << "end case " << i << " " << string(16, '=') << endl; } } else{ int64_t time_start = get_time(); for(int i = 0; i < num_of_testcase; i++){ input(); output(solve()); } int64_t time_end = get_time(); if(calc_time){ double time_per_case = (time_end - time_start) / (1e9 * num_of_testcase); cout << fixed << setprecision(3) << time_per_case << "[second/case]" << endl; } } return 0; }