[问题] 一个算法的植树问题

楼主: chadcooper (還在尋找穩健的下一步)   2014-05-13 22:15:16
各位程式的高手 大家好
最近跟同学再讨论一个植树的问题
题目如下:
假设给定一个森林的面积
然后每天在森林里选择一小个矩形,在这个矩形里种同一种树(总共可以种很多种树)
试问过了N天后
总共有几种树在这个森林
并问每种树各被种几棵?
这个问题很像是每次选一个矩形涂一种色,
然后做N次之后问每个颜色所占的区块面积,
然后可以对一个区域重复涂色,后面涂的颜色会盖掉前面的颜色。
我同学讨论后现在有想到的只有暴力解
因为要处理的树的种类(颜色)实在太多了
但是我们想说一定有更好的方式可以解这个问题
所以想请问有没有大大能够给我们一些好的想法
让我们可以试试看
感谢

Links booklink

Contact Us: admin [ a t ] ucptt.com