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;
}


HDU 4925 Apple Tree(推理),,5-wow.com

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。