摘要: 墙上有一面黑板,现划分为多个矩形,每个矩形都要涂上一种预设颜色C。由于涂色时,颜料会向下流,为了避免处于下方的矩形的颜色与上方流下来的颜料发生混合,要求在对矩形i着色时,处于矩形i上方直接相邻位置的全部矩形都必须已填涂颜色。在填涂颜色a时,若预设颜色为a的矩形均已着色,或暂时不符合着色要求,则更换新刷子,填涂颜色b。问最少需要的刷子次数(相同的颜色在不同的时间需要算多次。。自己应该想的清楚怎么回事吧。。。)。利用dfs来枚举吧。。。情况不多。View Code 1 // File Name: 1691.cpp 2 // Author: Missa 3 // Created Time: ... 阅读全文
posted @ 2013-02-13 19:23 Missa 阅读(299) 评论(0) 推荐(0) 编辑