2010年10月13日
Painting A Board --POJ 1691
摘要： 1、题目类型：暴力法、DFS。2、解题思路：题意，一块大的矩形区域的被分成多个矩形区域，现在要给不同的区域涂上不同的颜色，有不同颜色的刷子可以提供，每个刷子可以刷一种不同的颜色。每刷一次，将刷尽可能多的矩形区域。由于涂色的油漆会下滑，只有在一个区域的上部直接相邻的区域被刷了之后才能给这个区域刷。问该如何涂色使得切换刷子的次数最少。步骤：（1）根据输入建立结构体Ret，记录其区域位置及其该涂抹的颜色... 阅读全文
posted @ 2010-10-13 17:12 勇泽 阅读(784) 评论(0) 推荐(1) 编辑