LightOJ 1010 Knights in Chessboard

题目分析

m,n都很大，因此用搜索肯定是行不通的，只能找规律，首先，我们会发现棋子放在白格子或者黑格子都不会互相攻击,但是有特殊情况需要考虑，一种就是如果之后一行或者一列，很显然这一行或者一列都可以放棋子，如果行数或者列数为2，那么我们可以将一个田字格放满，然后隔一个田字格不放任何东西，然后在继续放，以此类推。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int main()
{
    int T;
    scanf("%d", &T);
    for(int kase = 1; kase <= T; kase++)
    {
        int m,n,ans;
        scanf("%d%d", &m, &n);
        if(m == 1 || n == 1)
            ans = m*n;
        else if(m == 2 || n == 2)
        {
            if(m == 2)
                if(n%4 < 2)
                    ans = (n/4)*4 + (n%4)*2;
                else
                    ans = (n/4)*4 + 4;
            if(n == 2)
                if(m%4 < 2)
                    ans = (m/4)*4 + (m%4)*2;
                else
                    ans = (m/4)*4 + 4;
        }
        else
            ans = (m*n+1)/2;
        printf("Case %d: %d\n", kase, ans);
    }
    return 0;
}