← 返回题目列表

AtCoder · codequeen2023_final_d

D. 移动女王

中文机器翻译题面 查看原题

配点: 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 位整数类型。