hdu 4925 黑白格

http://acm.hdu.edu.cn/showproblem.php?pid=4925

给定一个N*M的网格，对于每个格子可以选择种树和施肥，默认一个苹果树收获1个苹果，在一个位置施肥的话，周围四个格子如果有种树，那么产量加倍。为最大产量。

黑白格方法最优,模拟即可

#include <cstdio>

#include <cstdlib>

#include <cmath>

#include <cstring>

#include <string>

#include <queue>

#include <vector>

#include <iostream>

#include <algorithm>

using namespace std;

#define RD(x) scanf("%d",&x)

#define RD2(x,y) scanf("%d%d",&x,&y)

#define clr0(x) memset(x,0,sizeof(x))

typedef long long LL;

int n,m;

int f[] = {1,2,4,8,16};

bool a[200][200];

void work() {

    int ans = 0;

    for (int i = 0; i <= n + 1; i++)

        for (int j = 0; j <= m + 1; j++)

            a[i][j] = false;

    for (int i = 1; i <= n; i++)

        for (int j = 1; j <= m; j++)

            if ((i + j) % 2 == 1)

                a[i][j] = true;

    for (int i = 1; i <= n; i++)

    for (int j = 1; j <= m; j++) {

        if (a[i][j] == true)

            continue;

        int cnt = 0;

        if (a[i - 1][j])

            cnt++;

        if (a[i + 1][j])

            cnt++;

        if (a[i][j - 1])

            cnt++;

        if (a[i][j + 1])

            cnt++;

        ans += f[cnt];

    }

    printf("%d\n",ans);

    return;

}

int main(){

    int _;

    RD(_);

    while(_--){

        RD2(n,m);

        work();

    }

    return 0;

}