50A_Domino piling

原題鏈接：http://codeforces.com/problemset/problem/50/A

分析：

         題意分析：有一個M*N的大矩形，和一個2*1的小矩形，問最多用多少小矩形覆蓋大矩形。

       1、  若有大矩形一邊是偶邊則讓小矩形的邊長爲2的一邊與其平行，這樣就可以把大矩形都覆蓋。

                                

                 這時所需的小矩形爲 m*n/2;

       2、兩個都是奇數邊時

                       

              有1，可知：儘量讓小矩形的偶數邊與大矩形的偶數邊平行。

               此時小矩形的個數爲：（q2-1）/2*q1+（q1-1）/2; 化簡爲：(q1*q2-1)/2;  (由此可見開始的使用2與那條奇數平行都沒關係)。

我的代碼：

#include<stdio.h>
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        int ans =0;
        if(n&1 && m&1)  //兩個都是奇數。
        {
            ans=(n*m-1)>>1;

        }
        else
        {
            ans=n*m>>1;
        }
        printf("%d\n",ans);
    }


    return 0;
}

總結:數學題推出公式好開心。。。