多校第六场 Apple Tree hdu 4925

题目的意思就是给定一个n乘m的地，共n乘m个网格，每个网格可以种苹果，但是只能结出一个果实，也可以施肥，施肥后该网格的上下左右四个若是种苹果，那么果实翻倍，问在一个n乘m的地最多可以收获多少苹果。

首先1x1的时候答案明显是1，如果n等于1或者m等于1，可得规律最多收获（n-1）*2个苹果，否则对n*m分奇偶，奇数时最佳方案必有4个网格结出4个苹果，再求出结出8个和16个的网格  最后向相加，偶数时结出4苹果的网格则只有2个。结出8个苹果的网格只会存在边缘，可以找规律，可种苹果的网格是n*m-n*m/2；

代码如下：

#include<stdio.h>#include<string.h>int main(){    int i,k,t,n,m,ans,s;    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n,&m);        if(n==1&&m==1)        {            printf("1\n");continue;        }        if(n==1) ans=2*m-2;        else if(m==1) ans=2*n-2;        else         {            s=2*n+(m-2)*2;            s=s/2;            ans=m*n-n*m/2;            if(n*m%2==1)            {                ans=16+(s-4)*8+16*(ans-s);            }            else            {                ans=8+(s-2)*8+16*(ans-s);            }        }        printf("%d\n",ans);    }    return 0;}