2014多校第六场 1005 || HDU 4925 Apple Tree

题目链接

题意 ： 给你一块n×m的矩阵，每一个格子可以施肥或者是种苹果，种一颗苹果可以得到一个苹果，但是如果你在一个格子上施了肥，那么所有与该格子相邻（指上下左右）的有苹果树的地方最后得到的苹果是两倍，如果(i,j)有一颗苹果树，(i-1,j)与(i,j+1)施了肥，那么苹果应该是1的两倍2，2的两倍4，最后是4个苹果，问你怎么安排苹果和施肥的格子使最后得到的苹果最多。

思路 ： 画了图就可以看出来，苹果和苹果，肥与肥之间不要相邻就好了，所有的苹果之间都有施肥，所有施肥的格子都被苹果隔开了才能得到最多的苹果。

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #define LL long long

 using namespace std ;

 int mp[][] ;

 int main()
 {
     int T ,n,m;
     cin >> T ;
     while(T--)
     {
         cin >> n >> m ;
         if(n ==  && m == )
         {
             printf("1\n") ;
             continue ;
         }
         memset(mp,,sizeof(mp)) ;
         for(int i =  ; i <= n ; i++)
         {
             if(i % )
             {
                 for(int j =  ; j <= m ; j += )
                     mp[i][j] =  ;
             }
             else
             {
                 for(int j =  ; j <= m ; j += )
                     mp[i][j] =  ;
             }
         }
         LL ans = ,cnt;
         for(int i =  ; i <= n ; i++)
         {
             for(int j =  ; j <= m ; j++)
             {
                 cnt =  ;
                 if(mp[i][j]) continue ;
                 if(i- >=  && mp[i-][j]) cnt ++ ;
                 if(i+ <= n && mp[i+][j]) cnt ++ ;
                 if(j- >=  && mp[i][j-]) cnt ++ ;
                 if(j+ <= m && mp[i][j+]) cnt ++ ;
                 ans += 1LL << cnt ;
             }
         }
         printf("%I64d\n",ans) ;
     }
     return  ;
 }