2018 蓝桥杯省赛 B 组模拟赛（五） H. 程序设计：蒜头君下棋

蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 $8\times 8$ 的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。

蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 $(3,3)$ 的位置，则它可以到达的地方有 $(1,2)$，$(2,1)$，$(1,4)$，$(4,1)$，$(5,2)$，$(2,5)$，$(5,4)$，$(4,5)$ 八个地方。蒜头君想要把整个棋盘都放上马，并且让这些马不能相互攻击(即任何一匹马不能走一步之后就到达另一匹马的位置)。蒜头君当然知道在 $8\times 8$ 的棋盘上怎么放马，但如果棋盘变为 $n\times m$ 的，蒜头君就不懂了。他希望你来帮忙他计算一下究竟能放多少匹马。

输入格式

共一行，两个整数n和m($1\le n,m\le 1000$)，代表棋盘一共有 $n$ 行 $m$列。

输出格式

输出一个整数，代表棋盘上最多能放的马的数量。

样例输入1

2 4

样例输出1

4

样例输入2

3 4

样例输出2

6

#include<iostream>
using namespace std;
const int maxn=1010;
int a[maxn][maxn];

int n,m,x,y,count=0;
int main()
{
       cin>>n>>m;
       if(n>m)
       {
              swap(n,m);
       }
       if(n==1)
       {
               count=m;
       }
       else if(n==2)
       {
        if(m%4==3)
        {
                count=(m/4)*4+4;
        }
        else{
                count=(m/4)*4+(m%4)*2;
        }

       }
       else{
       count=(n*m+1)/2;
       }
       cout<<count<<endl;

}