F 大学开发出一种喷漆机器人 Rob，能用指定颜色给一块矩形材料喷漆。Rob 每次拿起一种颜色的喷枪，为指定颜色的小矩形区域喷漆。喷漆工艺要求，一个小矩形区域只能在所有紧靠它上方的矩形区域都喷过漆后，才能开始喷漆，且小矩形区域开始喷漆后必须一次性喷完，不能只喷一部分。为 Rob 编写一个自动喷漆程序，使 Rob 拿起喷枪的次数最少。
算法设计：
对于给定的矩形区域和指定的颜色，计算 Rob 拿起喷枪的最少次数
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $2$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 回溯 |
F 大学开发出一种喷漆机器人 Rob，能用指定颜色给一块矩形材料喷漆。Rob 每次拿起一种颜色的喷枪，为指定颜色的小矩形区域喷漆。喷漆工艺要求，一个小矩形区域只能在所有紧靠它上方的矩形区域都喷过漆后，才能开始喷漆，且小矩形区域开始喷漆后必须一次性喷完，不能只喷一部分。为 Rob 编写一个自动喷漆程序，使 Rob 拿起喷枪的次数最少。
算法设计：
对于给定的矩形区域和指定的颜色，计算 Rob 拿起喷枪的最少次数
7
0 0 2 2 1
0 2 1 6 2
2 0 4 2 1
1 2 4 3 2
1 3 3 6 1
4 0 6 3 1
3 3 6 6 2
3
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 | 123 | 188373 | 2017-12-26 19:32:42 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|