Description
在国际象棋中,两个皇后相互攻击只会是在同一行,同一列,或者同一对角线上。现在给出一个nxm的棋盘,问有多少种方法放置两个相互攻击的皇后
Input
多组输入,每组输入包含两个整数n,m(0<=n,m<=106)输入结束的标志为n=m=0
Output
对于每组输入,输出对应的方案数
Sample Input
100 223
Sample Output
10907100
貌似输入1 2结果是2.
我考虑遍历每个位置, 一共n*m个位置作为1选,再乘以(n-1)+(m-1)+(min(n,m)*2-2)?
感觉不太靠谱。
求教!!!