#P933. 棋盘问题(二)
棋盘问题(二)
题目描述
给定一个 的棋盘,你需要在棋盘上放置黑白两个不同的皇后,请问有多少种放置方法能够使两个皇后之间互相不能攻击对方?
象棋中的皇后可以沿所在行、列及对角线移动任意距离。
输入格式
输入共一行,两个正整数
输出格式
输出共一行,一个正整数表示答案
4 3
40
数据范围
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,
给定一个 n∗m 的棋盘,你需要在棋盘上放置黑白两个不同的皇后,请问有多少种放置方法能够使两个皇后之间互相不能攻击对方?
象棋中的皇后可以沿所在行、列及对角线移动任意距离。
输入共一行,两个正整数 n,m
输出共一行,一个正整数表示答案
4 3
40