CE数码公司开发了一种名为自动涂色机（APM）的产品，它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构 成的平板涂色， 为了涂色，APM需要使用一组刷子，每个刷子蘸了颜色C，APM拿起一把蘸有颜色C的刷子，并给所有颜色为C的矩形涂色，请注意，涂色有顺序要求：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色，例如图中矩形F必须在C和D涂色后
CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构 成的平板涂色。 为了涂色，APM需要使用一组刷子。每个刷子蘸了颜色C。APM拿起一把蘸有颜色C的刷子，并给所有颜色为C的矩形涂色。请注意，涂色有顺序要求：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩形必须立刻涂满，不能只涂一部分。 写一个程序求一个使APM拿起刷子次数最少的涂色方案。注意，如果一把刷子被拿起超过一次，则每一次都必须记入总数中。
（图片来源网络，侵删）
标签： HBC50247好串 数据结构 栈平板涂色题解
