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;
}

 

转载于:https://www.cnblogs.com/scau20110726/archive/2013/01/22/2872051.html