题意：
给你一个n*m的棋盘，问你棋盘上最多放多少个马，使得任意两个马都不会互相攻击。
做法：
对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。
这样我们有了第一种放法，全放在白格内或者全放在黑格内。
但是有一些特殊情况。
假如n=min(n,m),m=max(n,m);
如果n=1,那么我们可以在棋盘上全放上棋子。
如果n=2，那么我们可以一次把一个田字格全部放上马，然后间隔一个田字格，然后再放马。
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
#define LL long long
int main()
{int T;scanf("%d",&T);int cas=0;while(T--){cas++;int n,m,x,y;scanf("%d%d",&n,&m);if(n>m)swap(n,m);x=n*m;x=x/2;y=n*m-x;y=max(x,y);if(n==1)x=m;if(n==2)x=2*(2*(m/4)+min(2,m%4));printf("Case %d: %d\n",cas,max(x,y));}return 0;
}