UVa 11231 - Black and white painting

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

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

            UVa 11231 - Black and white painting_第1张图片

            ①右下角是黑的,則有 [(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 

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


你可能感兴趣的:(数论,解题报告)