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