HDU 4925 Apple Tree（推理)

HDU 4925 Apple Tree

题目链接

题意：给一个m*n矩阵种树，每个位置可以选择种树或者施肥，如果种上去的位置就不能施肥，如果施肥则能让周围果树产量乘2，问最大收益

思路：推理得到肯定是果树和肥料交叉种好，类似国际象棋棋盘，黑的种，白的施肥，由于格子数不多，直接去枚举每个位置即可。如果题目格子数多的话，其实也可以推出公式一步得到答案

代码：

#include <cstdio>
#include <cstring>

const int d[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};

int t, n, m;

int main() {
    scanf("%d", &t);
    while (t--) {
	scanf("%d%d", &n, &m);
	int flag = 1;
	int ans = 0;
	for (int i = 0; i < n; i++) {
	    for (int j = 0; j < m; j++) {
		if (flag) {
		    int cnt = 1;
		    for (int k = 0; k < 4; k++) {
			int xx = i + d[k][0];
			int yy = j + d[k][1];
			if (xx < 0 || xx >= n || yy < 0 || yy >= m) continue;
			cnt *= 2;
		    }
		    ans += cnt;
		}
		flag ^= 1;
	    }
	}
	printf("%d\n", ans);
    }	
    return 0;
}