蓝桥杯算法入门（Python） 课件 2-2杂题例题.pptxVIP

罗勇军2.2杂题例题蓝桥杯算法入门

杂题的做题技巧2纯粹的杂题，不需要用什么算法。尽量得满分。很多题的100%得分需要算法，30%得分可以用杂题的做法来做。由于蓝桥杯只有4小时比赛时间，往往来不及得到100%的分数，此时可以用简单的方法得30%的分数。

例题2.1：油漆面积【lanqiaoOJ105】3例2.12017年第八届蓝桥杯省赛C/C++大学A组第10题：油漆面积时间限制:2s内存限制:256MB本题总分：25分问题描述：X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。其实这也不难，只要算出所有矩形覆盖的区域一共有多大面积就可以了。注意，各个矩形间可能重叠。本题的输入为若干矩形，要求输出其覆盖的总面积。输入：第一行，一个整数n，表示有多少个矩形，1≤n10000。接下来的n行，每行有4个整数x1y1x2y2，空格分开，表示矩形的两个对角顶点坐标。0≤x1,y