本文主要是介绍下棋，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8\times 88×8 的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。
蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 (3,3)(3,3) 的位置，则它可以到达的地方有 (1,2)(1,2)，(2,1)(2,1)，(1,4)(1,4)，(4,1)(4,1)，(5,2)(5,2)，(2,5)(2,5)，(5,4)(5,4)，(4,5)(4,5) 八个地方。蒜头君想要把整个棋盘都放上马，并且让这些马不能相互攻击(即任何一匹马不能走一步之后就到达另一匹马的位置)。蒜头君当然知道在 8 \times 88×8 的棋盘上怎么放马，但如果棋盘变为 n \times mn×m 的，蒜头君就不懂了。他希望你来帮忙他计算一下究竟能放多少匹马。
输入格式
共一行，两个整数nn和mm(1 \leq n , m \leq 10001≤n,m≤1000)，代表棋盘一共有 nn 行 mm 列。
输出格式
输出一个整数，代表棋盘上最多能放的马的数量。
样例输入1
2 4
样例输出1
4
样例输入2
3 4
样例输出2
6
看到题后， 我以为要用深搜， 事实证明这是一道规律题。
分三种情况，只有一排， 只有两排 和 有多排三种。
对三种情况其次计算即可
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int n , m;cin >> n >> m;if(n > m)swap(n, m);if(n == 1)cout << m << endl;else if(n == 2){if(m % 4 == 3)cout << (m / 4) * 4 + 4 << endl;elsecout << (m / 4) * 4 + (m % 4) * 2 << endl;}elsecout << (n * m + 1) / 2 << endl;return 0;
}这篇关于下棋的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
