题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
平板涂色

题目题干

平板涂色

 

【题目描述】

CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子,并给所有颜色为C且符合下面限制的矩形涂色:vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

平板涂色 【题目描述】 CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。  为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子,并给所有颜色为C且符合下面限制的矩形涂色:    为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只涂一部分。  写一个程序求一个使APM拿起刷子次数最少的涂色方案。注意,如果一把刷子被拿起超过一次,则每一次都必须记入总数中。  【输入】 第一行为矩形的个数N。下面有N行描述了N个矩形。每个矩形有5个整数描述,左上角的y坐标和x坐标,右下角的y坐标和x坐标,以及预定颜色。  颜色号为1到20的整数。  平板的左上角坐标总是(0, 0)。  坐标的范围是0..99。N小于16。  【输出】 拿起刷子的最少次数。  【输入样例】 7  0 0 2 2 1  0 2 1 6 2  2 0 4 2 1  1 2 4 4 2  1 4 3 6 1  4 0 6 4 1  3 4 6 6 2 【输出样例】 3vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只涂一部分。vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

写一个程序求一个使APM拿起刷子次数最少的涂色方案。注意,如果一把刷子被拿起超过一次,则每一次都必须记入总数中。vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行为矩形的个数N。下面有N行描述了N个矩形。每个矩形有5个整数描述,左上角的y坐标和x坐标,右下角的y坐标和x坐标,以及预定颜色。vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

颜色号为1到20的整数。vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

平板的左上角坐标总是(0, 0)。vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

坐标的范围是0..99。N小于16。vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

拿起刷子的最少次数。vbs100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

7 
0 0 2 2 1 
0 2 1 6 2 
2 0 4 2 1 
1 2 4 4 2 
1 4 3 6 1 
4 0 6 4 1 
3 4 6 6 2

【输出样例】

3

答案解析

相关题目

素数方阵 【题目描述】 在下面的方格中,每行,每列,以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。两条对角线也是按照从左到右的顺序来组成
平板涂色 【题目描述】 CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的
埃及分数 【题目描述】 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,
【例题3】小木棍 【题目描述】 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每
生日蛋糕 【题目描述】 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的MM层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1≤i≤M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当
传送带 【题目描述】 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R
灯泡 【题目描述】 相比wildleopard的家,他的弟弟mildleopard比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一
扩散 【题目描述】 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、vu、v
数列分段II 【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段
曲线 【题目描述】 明明做作业的时候遇到了n个二次函数Si(x)=ax²+bx+c,他突发奇想设计了一个新的函数F(x)=max(Si(x)), i=1,2...n。 明明现在想求这个函数在[0,1

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢