Light oj 1010 Knights in Chessboard (思路，规律)

题意：给你一个n*m的地图，之后往地图上放马，马可以条8个方向(和中国象棋的马的跳法一样，但是马不是放在点上的而是放在格子里的)，现在问你这n*m个地图里最多可以放几匹马

思路：

看图我们可以知道的是，马在黑色的格子里只能跳到白色的格子上，白色的格子只能跳到黑色的格子上，所以我们只需要将马放在黑色或者白色的格子上就好了，在一般情况下，他们的数量都是相等的，但是在n和m都是奇数的时候，他们会相差1，所以最后的值是当n和m都是奇数的时候的答案是n*m/2+1，其他情况是n*m/2，需要注意当n或者m是1或者是2的时候，前者可以直接放一排，而后者可以4个4个放（可以画个图）

上代码把

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		if(n == 1 || m == 1)
		{
			printf("%d\n",m == 1 ? n : m);
		}
		else if(n == 2 || m == 2)
		{
			if(m == 2) swap(n,m);
			int ans = m/4*4;
			if(m%4 == 1)
			{
				ans+=2;
			}
			else if(m%4!=0)
			{
				ans+= 4;
			}
			printf("%d\n",ans);
		}
		else 
		{
			if(n*m%2 == 0)
			{
				printf("%d\n",n*m/2);
			}
			else printf("%d\n",n*m/2+1);
		}
	}
	
}