UVa 11231 - Black and white painting
来源:互联网 发布:发那科机器人编程实例 编辑:程序博客网 时间:2024/06/05 02:53
題目:有一個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;}
0 0
- UVa 11231 - Black and white painting
- poj 3364 Black and white painting
- Poj 3364 Black and white painting
- POJ-3364(简单组合)(Black and white painting )
- 杂码系列之 Black and white painting hdoj 1802
- POJ 3364 Black and white painting 再想想
- Black And White
- Black And White
- Black and white hdu3633
- hdu3911 Black And White
- hdu3911---Black And White
- HDU5113 Black And White
- Black And White HDU
- Black And White
- White, Black and White Again )(CodeForces
- hdu 3911 Black and White
- hdu 3911 Black And White
- hdu 3911 Black And White
- iOS隐藏状态栏
- angularJS学习之路(二十)---自定义指令---transclude的作用
- UESTC 1059 线段树离散化
- iOS 开发相机,相册权限问题,代码总结
- Bootstrap的Datatable详解
- UVa 11231 - Black and white painting
- 黑马程序员——网络编程一
- java 调用C的API
- generator函数
- aaa
- 如何调用外部的项目的Activity
- safari网页翻译
- CSS学习<5>
- Android M 新的运行时权限开发者需要知道的一切 (安卓6.0新权限系统)