LightOJ 1010 Knights in Chessboard (找规律)

题意：给你一个n*m的棋盘，问你最多可以放几个马，他们之间互不攻击。

x=min(n,m),y=max(n,m)

当x=1时，输出y。

当x=2时，输出我们可以放若干个田字。

当x>2时，我们全放在白格子或者黑格子上面。

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long ll;

int main()
{
	int t,cas=1;scanf("%d",&t);
	while(t--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		int o=min(n,m);
		int ans=0;
		
		if(o==1)
		{
			ans=max(n,m);
		}
		else
		if(o==2)
		{
			int y=max(n,m);
			ans+=(y/4)*4;
			if(y%4!=0)
			{
				ans+=min(2,y%4)*2;
			}
		}
		else
		{
			int a1=((n+1)/2)*((m+1)/2)+(m/2)*(n/2);
			int a2=((m+1)/2)*((n+1)/2)+(n/2)*(m/2);
			ans=max(a1,a2);
		}
		printf("Case %d: %d\n",cas++,ans);
	}
	return 0;
}