2018年4月5日
广度优先搜索的应用——将一个图形切成多块
摘要： 一、问题概述 如何将下列的一个图形（下图左）用鼠标沿着白色格线切成多块（比如沿着黑色路径切割成下图右的两块）呢？ 二、解决思路 把组成图形的每个小方块全部存入数组A中，关键要考虑的是如何根据切割路径将数组A分解为数组A和B，B用来存储切割下来的那块图形中的小方块。要解决此问题需要以下几步： 1.为数 阅读全文
posted @ 2018-04-05 23:39 snsart 阅读(691) 评论(0) 推荐(0) 编辑