UVA_696

    一开始没什么思路，看了别人的解题报告之后发现可以总结出规律的。

    为了讨论方便，不妨设边长小的为M，大的为N。

    对于马来讲，它不会攻击与它同行、同列及同斜线的马，这样其实我们也可以YY一下的，分别放一行、一列、一斜列，最后发现对于一些M、N稍大的情况，最优解就是交错一斜列、一斜列地放出来，这样的解比较容易总结出是(M*N + 1)/2。

    但也有特殊情况，比如M=1时，这样可以放满这一行，结果就是N。

    比较难想到的应该就M=2的这种特殊情况了，最优解需要从左向右，间隔在田字格内放4个马。

    具体直观的图可以看一下Knowledgetime的百度空间。

    

#include
     
       #include
      
        int M, N; void solve() {
   int m, n, res;     m = M < N ? M : N;     n = M + N - m; if(m == 1)         res = n; else if(m == 2)         res = 4 * (n / 4) + (n % 4 <= 2 ? 2 * (n % 4) : 4); else         res = (m * n + 1) / 2;     printf("%d knights may be placed on a %d row %d column board.\n", res, M, N); } int main() {
   for(;;)     {
           scanf("%d%d", &M, &N); if(!M && !N) break;         solve();     } return 0; }