UVA278 Chess

题意描述：给定一个m乘n的国际象棋棋盘，给定4种棋子，车，马，王，后，从中选出一种棋子，问最多能在棋盘上放多少个，使得彼此不互相攻击。 后（Q）：横、直、斜都可以走，步数不受限制。 车（r）:横、竖均可以走，步数不受限制，不能斜走。 马（k）:走“日”字。 王（K）：周围八个格子。