在国际象棋中,两个皇后相互攻击只会是在同一行,同一列,或者同一对角线上。现在给出一个nxm的棋盘,问有多少种方法放置两个相互攻击的皇后
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $24$ | 正确数量 | $10$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 回溯 搜索 |
在国际象棋中,两个皇后相互攻击只会是在同一行,同一列,或者同一对角线上。现在给出一个nxm的棋盘,问有多少种方法放置两个相互攻击的皇后
多组输入,每组输入包含两个整数n,m(0<=n,m<=106)输入结束的标志为n=m=0
对于每组输入,输出对应的方案数
100 223
10907100