lightoj-1010-Knights in Chessboard

题意：

给你一个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 longint 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;}