一道算法考试题目,求大神提供下思路
在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。

输入格式
输入的第一行包含一个整数n,表示要画的矩形的个数。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标
输出格式
输出一个整数,表示有多少个单位的面积被涂上颜色。
样例输入
2
1 1 4 4
2 3 6 5
样例输出
15
评测用例规模与约定
1<=n<=100,0<=横坐标、纵坐标<=100。
相关推荐
2019第十届蓝桥杯JavaB组题目
### 2019第十届蓝桥杯JavaB组题目解析#### 考生须知- **考试流程**:考试开始后,参赛者需首先下载题目,并使用考场提供的解压密码解压题目文件。
【华为OD】C卷真题 100%通过:求幸存数之和 C语言代码实现【思路+代码】
给一个正整数列 nums,一个跳数 jump,及幸存数量 left。运算过程为:从索引为0的位置开始向后跳,中间跳过 J 个数字,命中索引为J+1的数字,该数被敲出,并从该点起跳,以此类推,直到幸存left个数为止。然后返回幸存数之和。约束:1)0是第一个起跳点。2)起跳点和命中点之间间隔 jump 个数字,已被敲出的数字不计入在内。3)跳到末尾时无缝从头开始(循环查找),并可以多次循环。4)若起始时 left>len(nums) 则无需跳数处理过程。/**
【OD统一考试(B卷)考生抽中题】求符合条件元组个数,用 C++ 编码,速通
给定一个整数数组 nums 、一个数字 k、一个整数目标值 target,请问 nums 中是否存在 k 个元素使得其相加结果为 target,请输出所有符合条件且不重复的 k 元组的个数。通过回溯法找出数组 nums 中符合要求的 k 元组,使其相加结果为 target,并统计符合条件且不重复的 k 元组个数。第一行是 nums 取值:2 7 11 15。-1 0 1,-1 -1 2 满足条件。输出第一行是符合条件的元祖个数: 1。[2,7]满足,输出个数是 1。第二行是 k 的取值:2。
华为OD机试 - 新员工考试 - 回溯(Python/JS/C/C++ 2024 C卷 100分)
刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释,发现新题目,随时更新。
数据结构和算法的考试题目(含答案)
学习者应深入理解每道题目的解题思路,并尝试将所学应用到实际项目中,以提高解决问题的能力。总之,"数据结构和算法的考试题目(含答案)"是一个宝贵的资料库,涵盖了大量的核心概念和实战技能。


