标签：des   style   blog   http   color   java   os   io   

Apple Tree

2
2 2
3 3

8
32

题解及代码：

/*
签到题，按照黑白期盼的形式构造，能够获得最大值。
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
typedef __int64 ll;
int m,n;
bool judge(int i,int j)
{
    if(i>=1&&i<=m&&j>=1&&j<=n)
        return true;
    return false;
}

int main()
{
    int T;
    cin>>T;
    int i,j;
    int ma[102][102];
    while(T--)
    {
        cin>>m>>n;
        memset(ma,0,sizeof(ma));

        for(i=1;i<=m;i++)
        {
            if(i%2==0) j=1;
            else j=2;
            for(;j<=n;j+=2)
            {
                ma[i][j]=-1;
            }
        }

        ll ans=0;

        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(ma[i][j]==0)
                {
                    ma[i][j]=1;
                    if(judge(i-1,j)&&ma[i-1][j]==-1)
                    {
                        ma[i][j]*=2;
                    }
                    if(judge(i+1,j)&&ma[i+1][j]==-1)
                    {
                        ma[i][j]*=2;
                    }
                    if(judge(i,j-1)&&ma[i][j-1]==-1)
                    {
                        ma[i][j]*=2;
                    }
                    if(judge(i,j+1)&&ma[i][j+1]==-1)
                    {
                        ma[i][j]*=2;
                    }
                }
            }
        }
       for(int i=1;i<=m;i++)
       {
           for(int j=1;j<=n;j++)
           if(ma[i][j]>0)
           ans+=ma[i][j];
       }
       cout<<ans<<endl;
    }
    return 0;
}

hdu 4925 Apple Tree,布布扣,bubuko.com

hdu 4925 Apple Tree

标签：des   style   blog   http   color   java   os   io   

原文地址：http://blog.csdn.net/knight_kaka/article/details/38434497