UVa 11231 - Black and white painting

最新推荐文章于 2020-01-15 15:31:45 发布

小白菜又菜

最新推荐文章于 2020-01-15 15:31:45 发布

阅读量809

点赞数

CC 4.0 BY-SA版权

分类专栏：数论解题报告

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/50009023

解题报告同时被 2 个专栏收录

1404 篇文章

订阅专栏

数论

191 篇文章

订阅专栏

本文探讨了一种数学问题，即在一个黑白相间的n*m平面图中，寻找所有右下角为白色格子的8*8棋盘数量的方法。通过将问题分为两种情况讨论并给出相应计算公式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

題目：有一個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;
}