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;
}