看了别人的代码,也算是有所收获,这种思路打死我也想不出来。
把牛人的代码传上来,以后有事没事看看。
学到了新的思路,也算一种收获吧
矩形分割:

for(i从n到1)倒序染色。如果将要染色的部分与之前已经染色的(i+1~n)部分有相交(黄色部分),则把剩下的白色部分分割成4块矩形。递归求解。
code