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