题目链接：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;
代码：
1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 using namespace std; 5 6 int main(){ 7 int t,m,n; 8 scanf("%d",&t); 9 for(int i=1;i<=t;i++){ 10 int ans; 11 scanf("%d%d",&m,&n); 12 if(m>2&&n>2) 13 ans=(m*n+1)/2; 14 if(m==1||n==1){ 15 ans=m*n; 16 } 17 else if(m==2||n==2){ 18 if(m<n) 19 swap(m,n); 20 ans=m/4*4; 21 //匹配了成对田字格后剩下的格子 22 int tmp=m-m/4*4; 23 if(m%4>=2) 24 ans+=4; 25 else 26 ans+=m%4*2; 27 } 28 printf("Case %d: %d ",i,ans); 29 } 30 }