LightOJ - 1010 Knights in Chessboard(规律)

题目链接：https://vjudge.net/contest/28079#problem/B

题目大意：给你一个nxm的棋盘，问你最多可以放几个骑士让他们互相攻击不到。骑士攻击方式如下图：

解题思路：当m和n都大于2时，ans=（m*n+1）/2

　　　　　当m或n有一个为1时，ans=m*n

　　　　　当m或n有一个为2时，那么我们可以考虑可以分出多少个2*2的格子(t田字格) ,那么我们可以一次把一个田字格全部放上马，然后间隔一个田字格，然后再放马，使m=max(n,m),判断田字格两两匹配后剩下的格子数tmp=m-m/4*4，若tmp>=2,ans=(m/4+1)*4,否则ans=m/4*4+tmp*2;

代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;

int main(){
    int t,m,n;
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        int ans;
        scanf("%d%d",&m,&n);
        if(m>2&&n>2)
            ans=(m*n+1)/2;    
        if(m==1||n==1){
            ans=m*n;
        }
        else if(m==2||n==2){
            if(m<n)
                swap(m,n);
            ans=m/4*4;
            //匹配了成对田字格后剩下的格子 
            int tmp=m-m/4*4;
            if(m%4>=2)
                ans+=4;
            else
                ans+=m%4*2;
        }
        printf("Case %d: %d\n",i,ans);
    }
}