题目描述
你一定知道国际象棋是怎么玩的,以及皇后是如何运作的吧。如果两个皇后在同一列,同一行或者同一对角线上,她们就会互相攻击。
例如,有两个皇后(一白一黑)放置在 2×2 的棋盘上,那么有 12 种放置方式可以使她们互相攻击。
给出棋盘的大小,请你计算共有多少种放置皇后的方式,可以使她们互相攻击。
输入格式
输入文件包含至多 5000行,每行包含两个非负整数 M,N(1<M,N≤106),表示棋盘的规格为 M×N。输入以 M=N=0 结束。
输出格式
对每组数据输出一行,表示可以使两个皇后互相攻击的放置方案数。
保证答案在 64 位有符号整数范围内。
源码:
## 题目描述
你一定知道国际象棋是怎么玩的,以及皇后是如何运作的吧。如果两个皇后在同一列,同一行或者同一对角线上,她们就会互相攻击。
例如,有两个皇后(一白一黑)放置在 $2 \times 2$ 的棋盘上,那么有 $12$ 中放置方式可以使她们互相攻击。
给出棋盘的大小,请你计算有多少种放置皇后的方式,可以使她们互相攻击。
## 输入格式
输入文件包含至多 $5000$行,每行包含两个非负整数 $M$,$N$($1 < M,N \le 10^6$),表示棋盘的规格为 $M \times N$。输入以 $M=N=0$ 结束。
## 输出格式
对每组数据输出一行,表示可以使两个皇后互相攻击的放置方案数。
保证答案在 $64$ 位有符号整数范围内。