POJ-3364(简单组合)(Black and white painting )

【题目描述】

a*b的棋盘,最下角*可能是白色或黑色;

问:里面包好多少个8*8的棋盘,这个棋盘最下角必须是白色

【解题思路】

拿16*16的比划一下就知道了,很简单

int main()
{
	int a, b, c;
	while (cin>>a>>b>>c, (a || b || c)) {
		a -= 7;
		b -= 7;
		if ((a & 1) && (b & 1)) printf("%d\n", a * b / 2 + c);
		else printf("%d\n", a * b / 2);
	}
	return 0;
}


你可能感兴趣的:(普通算法)