uva 696 How Many Knights

数学题（找规律题）

题意：给你骑士的攻击范围，给你一个r行c列的棋盘，问怎么放能放最多的骑士而且任意骑士间不会相互攻击

r行c列和c行r列是相同的，所以我们在计算的时候，先转换使   行<=列  ，这样方便计算

当1行是，整行都能放完

当2行时，放满一个田字，隔一个田字……

大于两行时，每行都是隔着放——第奇数行从第一个开始，第偶数行从第二个开始

这题以前做过简易版的，选成这个也差不多，不过以前没有思考过1行的特殊情况，也没有详细思考2行的特殊情况

 

#include <cstdio>

#include <cstring>

int main()

{

    int r,c,n,m,ans;

    while(scanf("%d%d",&r,&c)!=EOF && !(!r && !c))

    {

        n=r<c?r:c;

        m=r>c?r:c;

        if(n==1)

            printf("%d knights may be placed on a %d row %d column board.\n",m,r,c);

        else if(n==2)

        {

            int count,mod;

            count=m/4;

            mod=m%4;

            if(mod>2) mod=2;

            mod*=2;

            printf("%d knights may be placed on a %d row %d column board.\n",count*4+mod,r,c);

        }

        else

        {

            if(n%2)  //奇数

            {

                if(m%2)   //奇数

                    printf("%d knights may be placed on a %d row %d column board.\n",(n-1)/2*m+(m+1)/2,r,c);

                else

                    printf("%d knights may be placed on a %d row %d column board.\n",(n-1)/2*m+m/2,r,c);

            }

            else    //偶数

                    printf("%d knights may be placed on a %d row %d column board.\n",n/2*m,r,c);

        }

    }

    return 0;

}