喷漆机器人问题

喷漆机器人问题

时间： 1ms        内存：64M

描述：

F大学开发出一种喷漆机器人Rob，能用指定颜色给一块矩形材料喷漆。Rob每次拿起一种颜色的喷枪，为指定颜色的小矩形区域喷漆。喷漆工艺要求，一个小矩形区域只能在所有紧靠它上方的矩形区域都喷过漆后，才能开始喷漆，且小矩形区域开始喷漆后必须一次性喷完，不能只喷一部分。为Rob编写一个自动喷漆程序，使Rob拿起喷枪的次数最少。

对于给定的矩形区域和指定的颜色，计算Rob拿起喷枪的最少次数。

输入：

输入数据的第一行有1 个正整数n，1≤n≤16，表示小矩形的个数。大矩形坐标系如图所示，左上角点的坐标为(0,0)。颜色编号为正整数。接下来的n行，每行用5 个整数y1,x1,y2,x2,c来表示一个矩形。(x1,y1)和(x2,y2)分别表示小矩形的左上角点坐标和右下角点坐标，c表示小矩形的颜色。

输出：

将计算出的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

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转