1010 - Knights in Chessboard

题面

题意

给出一个m*n的棋盘，问最多能放几个不相互攻击的马（马在格子里且没有马脚）。

方法

经过观察，可以发现马每跳一次的之后横纵坐标之积的奇偶性都会发生改变，故可以将所有白色格子或黑色格子放满马。
注意一下特殊情况：
1.有一边为1，可以放满
2.有一边为2，放一个田再隔一个田。

代码

#include<bits/stdc++.h>
using namespace std;

int T,TT;

int main()
{
	int i,j,m,n;
	cin>>T;
	TT=T;
	while(T--)
	{
		scanf("%d%d",&m,&n);
		printf("Case %d: ",TT-T);
		if(m==1)
		{
			printf("%d\n",n);
			continue;
		}
		if(n==1)
		{
			printf("%d\n",m);
			continue;
		}
		if(m==2||n==2)
		{
			if(m!=2) swap(m,n);
			printf("%d\n",4*(n/4)+min(2,n%4)*2);
			continue;
		}
		printf("%d",(m*n+1)/2);
		printf("\n");
	}
}