配点: 600 点
問題文
垂直 R 方形,横向 C 有一个棋盘,由分成网格的正方形组成。从上面 i 番目 (1 \leq i \leq R),从左起 j 番目 (1 \leq j \leq C) 我们称之为 (i, j) 。
当前质量 (r_s, c_s) 至 1 皇后被放置。采取以下行动三回重复时,女王 如 (r_t, c_t) 所示,有多少种不同的移动方式?
- 将皇后放在棋盘上垂直、水平和对角各 45 度的一排方格上,包括当前放置在棋盘上的方格。其他方块 移动到(不能停留在当前所在的方块中)
制約
- 所有输入均以整数形式给出
- 2 \leq R \leq 100{,}000
- 2 \leq C \leq 100{,}000
- 1 \leq r_s, r_t \leq R
- 1 \leq c_s, c_t \leq C
入力
输入如下格式从标准输入给出。
R C r_s c_s r_t c_t
出力
请将您的答案输出为整数。 (14:07 修正)
入力例 1
3 3 1 1 3 3
出力例 1
29
例如,质量 通过像 (1,1) \rightarrow 马斯 (1,2) \rightarrow 马斯 (2,2) \rightarrow 马斯 (3,3) 一样移动来聚集女王 (1,1) 来自质量 您可以将其移至 (3,3) 。
入力例 2
3 3 2 2 2 2
出力例 2
40
入力例 3
100000 100000 1 1 100000 100000
出力例 3
10001499973
答案可能不适合 32 位整数类型。