UVa 696 - How Many Knights

题目：求棋盘上最多能放几个马。

分析：简单题、构造。分三类情况讨论：1.min(n,m) = 1，则摆放max(n,m)；2.min(n,m) = 2，则每2*2个为一组，奇数组填满偶数组放空；3.其他，按照行列加和的奇偶性放入相同奇偶性的格子必不冲突，即(m*n+1)/2。

注意：当答案 <= 1 时 也要用复数 。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int f( int n, int m )
{
	if ( n < m ) return f( m, n );
	if ( m == 1 ) return n;
	if ( m == 2 ) return n/4*4+(n%4<3?n%4:2)*2;
	return (n*m+1)/2;
}

int main()
{
	int n,m;
	while ( scanf("%d%d",&n,&m) && n+m ) {
		int ans = f(n,m);
		printf("%d ",ans);
		if ( ans > 1 ) printf("knights"); 
		else printf("knights"); 
		printf(" may be placed on a %d row %d column board.\n",n,m);
	}
	return 0;
}