package main import . "fmt" func main() { var h,w, si,sj,gi,gj int Scan(&h,&w,&si,&sj,&gi,&gj) if si==gi&&(sj-gj==1||gj-sj==1) { Println(1) return } if sj==gj&&(si-gi==1||gi-si==1) { Println(1) return } si-- sj-- gi-- gj-- var ans int visited := make([][]int, h) for i := range visited { visited[i] = make([]int, w) } add := func(i, j, v int) { if 0<=i&&i<h&&0<=j&&j<w { visited[i][j] += v } } update := func(i, j, v int) { add(i, j, v) add(i+1, j, v) add(i-1, j, v) add(i, j+1, v) add(i, j-1, v) } isEmpty := func(i, j int) bool { if 0<=i&&i<h&&0<=j&&j<w { return visited[i][j] == 0 } else { return false } } var dfs func(i, j int) dfs = func(i, j int) { if i+1==gi&&j==gj { ans++ return } if i-1==gi&&j==gj { ans++ return } if i==gi&&j+1==gj { ans++ return } if i==gi&&j-1==gj { ans++ return } if isEmpty(i+1,j) { update(i,j,1) dfs(i+1,j) update(i,j,-1) } if isEmpty(i-1,j) { update(i,j,1) dfs(i-1,j) update(i,j,-1) } if isEmpty(i,j+1) { update(i,j,1) dfs(i,j+1) update(i,j,-1) } if isEmpty(i,j-1) { update(i,j,1) dfs(i,j-1) update(i,j,-1) } } dfs(si, sj) Println(ans) }