Cpp1
所属分类:matlab编程
开发工具:Visual C++
文件大小:1KB
下载次数:2
上传日期:2014-03-24 16:30:00
上 传 者:
mac_123
说明: 题目:TheBeet有一个块大小为(2N*2N)的棋盘。这个棋盘是由一个个格子组成的。很不幸的,在一个月黑风高的晚上,它被摔坏了。不幸中的万幸,它只被摔坏了一个格子(此格子可以在棋盘的任意位置)。
但是这个棋盘再也不能用来下棋了,于是TheBeet想把这个棋盘切成如以下的几种小块。但是TheBeet不想浪费任何一个格子,您能帮助TheBeet么?
分析:采用分治法,可以把问题分解为4个子问题。每次把棋盘从中间切开,分成相同大小的4部分。有缺点那部分不用再设置缺点,没有缺点的其他3部分设置靠近切开前棋盘中心的那一点设置为缺点。不断迭代……
文件列表:
Cpp1.cpp (1219, 2014-03-24)
近期下载者:
相关文件:
收藏者: