信息学一本通,深搜2356: 信息学奥赛一本通T1445-平板涂色题解

水水月牙 算法基础篇 51 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
CE数码公司开发了一种名为自动涂色机的产品,它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色,为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色,例如图中矩形F必须在C和D涂色后才能涂色,注意,每一个矩形必须立刻涂满,不能只涂一部分,写一个程序求一个使APM拿起刷子次数最少的涂色方案,注意,如果一把刷子被拿起超过一次,则每一次都必须记入总数中。

CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子,并给所有颜色为C且符合下面限制的矩形涂色: 为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只涂一部分。 写一个程序求一个使APM拿起刷子次数最少的涂色方案。注意,如果一把刷子被拿起超过一次,则每一次都必须记入总数中。

信息学一本通,深搜2356: 信息学奥赛一本通T1445-平板涂色题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 信息学一本通 深搜2356: 信息学奥赛一本通T1445-平板涂色题解