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)

近期下载者

相关文件


收藏者