您的位置:首页 > 大数据 > 人工智能

UVa 11231 - Black and white painting

2015-11-24 10:30 1141 查看
題目:有一個n*m的黑白交替的平面圖形,問能從它上面找到多少個右下角是白色的8*8的棋盤。

分析:數學題。分兩種情況考慮,再合併,图下图所示。




①右下角是黑的,則有 [(n-7)/2] * [(m-6)/2] + [(n-6)/2] * [(m-7)/2],分別是平移和交叉的;

②右下角是白的,則有 [(n-6)/2] * [(m-6)/2] + [(n-7)/2] * [(m-7)/2],分別是平移和交叉的;

③综上所述,公式为: [(n-7+c)/2] * [(m-6)/2] + [(n-6-c)/2] * [(m-7)/2]。

說明:╮(╯▽╰)╭。

#include <cstdio>

int main()
{
	int n, m, c;
	while (~scanf("%d%d%d",&n,&m,&c) && n+m+c)
		printf("%d\n",((n-7+c)/2)*((m-6)/2) + ((n-6-c)/2)*((m-7)/2));
		
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: