摘要: 做一个矩形类,然后模拟放的过程,不过从最后放的矩形开始反序考虑 比如题目给出的样例,一开始放入颜色4的矩形,得到4与1相交部分,然后无论前面的矩形怎么放这一部分的颜色都是4,此时把其余颜色为1的部分分解为3个小矩形 然后再考虑放下颜色3的矩形,考虑剩余的白色矩形(颜色1),把每一个与3相交的做同样处理,即先把相交部分涂成颜色3,把这个白色矩形的其它部分分解为多个小矩形 直到放入第一个矩形为止 代码... 阅读全文
posted @ 2009-01-09 13:47 刘永辉 阅读(538) 评论(0) 推荐(0) 编辑