题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
形成的区域(ShapingRegions

题目题干

形成的区域(Shaping Regions)

 

【题目描述】

N个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张宽为A长为B的白纸上。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

这些长方形被放置时,保证了它们的边于白纸的边缘平行。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

所有的长方形都放置在白纸内,所以我们会看到不同形状的各种颜色。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

坐标系统的原点(0,0)设在这张白纸的左下角,而坐标轴则平行于边缘。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

每行输入的是放置长方形的方法。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输入的是那个放在底的长方形(即白纸)。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第 1 行:A , B 和 N, 由空格分开 (1 <=A, B<=10,000)nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第 2 到N+1行: 为五个整数 llx, lly, urx, ury, color 这是一个长方形的左下角坐标,右上角坐标和颜色(1<=color<=2500)。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

颜色 1和底部白纸的颜色相同。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出应该包含一个所有能被看到颜色连同该颜色的总面积的清单( 即使颜色的区域不是连续的),按color的增序顺序。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

不要显示没有区域的颜色。nDh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

20 20 3
2 2 18 18 2
0 8 19 19 3
8 0 10 19 4

【输出样例】

1 91
2 84
3 187
4 38

答案解析

相关题目

香甜的黄油(Sweet Butter) 【题目描述】 Farmer John 发现了做出全威斯康辛州最甜的黄油的方法:糖。 把糖放在一片牧场上,他知道 N 只奶牛会过来舔它,这样就能做出能卖好价钱的
形成的区域(Shaping Regions) 【题目描述】 N个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张宽为A长为B的白纸上。 这些长方形被放置时,保证了它
最长的回文(Calf Flac) 【题目描述】 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。
最短路条数 描述 给定一个包含N个点以及M条边的带权(正权)无向图,请你计算从1号点到N号点的最短路的长度和条数各是多少。 输入 第一行包含两个整数N和M 以下M行,每行包含3个整数u, v, w,
最小生成树2 描述 给定 N 个点和 M 条边组成的带权无向连通图,求最小生成树的权值之和。 输入 第一行两个整数 N 和 M 表示点数和边数。 接下来 M 行每行包含三个整数 xi, yi, zi
解方程 描述 已知 x1, x2, x3, x4 是 [-T, T] 范围中的整数,求满足方程 Ax1+Bx2+Cx3+Dx4 = P 的解有多少组? |P|≤109, |A|, |B|, |C
字符串的拼接 描述 给出一个长度为 n 的字符串和 k 个不同的单词。请计算通过单词拼接得到这个字符串的方案种数(对 109+7 取余的结果)。 输入 第一行包含一个长度为 n 的字符串,且仅由小写
异或最小化 描述 给出一个非负整数数组 A  = [A1, A2, ..., An]。 你可以选择一个任意的非负整数 x,然后对数组的所有元素进行异或操作,即对于所有 i = 1, 2, ...,
相等整数 描述 给定N个整数A1, A2, ... AN。其中恰好有2个整数是相等的,其余整数都各不相同。 请你输出两个相等整数的序号。 输入 第一行包含一个整数N。 第二行包含N个整数A1,
3进制 描述 输出10进制整数N的3进制表示 输入 十进制整数N 1 <= N <= 10000 输出 3进制表示 样例输入 100 样例输出 10201 提示 除三取余法

提示声明

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

猜你喜欢