各位程式的高手 大家好
最近跟同學再討論一個植樹的問題
題目如下:
假設給定一個森林的面積
然後每天在森林裡選擇一小個矩形，在這個矩形裡種同一種樹(總共可以種很多種樹)
試問過了N天後
總共有幾種樹在這個森林
並問每種樹各被種幾棵?
這個問題很像是每次選一個矩形塗一種色，
然後做N次之後問每個顏色所占的區塊面積，
然後可以對一個區域重複塗色，後面塗的顏色會蓋掉前面的顏色。
我同學討論後現在有想到的只有暴力解
因為要處理的樹的種類(顏色)實在太多了
但是我們想說一定有更好的方式可以解這個問題
所以想請問有沒有大大能夠給我們一些好的想法
讓我們可以試試看
感謝