ZSQ

Description 求n个矩形的周长并 Input 第一行为一整数n表示矩形个数，之后n行每行四个整数x1,y1,x2,y2表示该矩形左下端点与右上端点的横纵坐标 Output 输出这n个矩形的周长并 Sample Input 7 -15 0 5 10 -5 8 20 25 15 -4 24 14 0 -6 16 4 2 15 10 22 30 10 36 20 34

Description 求n个矩形的面积并 Input 多组用例，每组用例第一行为一整数n表示矩形个数，之后n行每行四个浮点数x1,y1,x2,y2分别表示该矩形左下端点和右上端点的坐标，以n=0结束输入 Output 对于每组用例，输出这n个矩形的面积并 Sample Input 2 10 10 20 20 15 15 25 25.5 0 Sample Output Tes

Description 给出若干水平竖直的线段，求交点个数 Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示线段个数，之后四个整数x1,y1,x2,y2表示线段两端点的坐标，保证任意一条线段不会被其他线段所包含(1<=n<=10^5,所有点坐标的绝对值不超过1e9) Output 对于每组用例，输出水平线与竖直线的交点个数 Sample Input 2 4 1

Description 给定一棵有n个节点的树，有m个宝箱和对应的钥匙，它们可能在不同的节点上，也可能在相同的节点上，每个宝箱都有对应的权值(可为负数)，现要求在树上选一条简单路径，每到一个节点时，必须先拿走该节点所有的钥匙，然后开启该节点所有能开启的宝箱，求能得到的最大权值和 Input 第一行一整数T表示用例组数，每组用例首先输入两个整数n和m分别表示点数和宝箱数，之后n-1行每行两个整数

Description 求矩形面积并 Input 第一行一整数n表示矩形个数，之后n行每行四个整数x1,y1,x2,y2表示矩形的一对顶点(1<=n<=1e5,-1e9<=x1,y1,x2,y2<=1e9) Output 输出矩形面积并 Sample Input 3 0 1 2 1 1 4 1 2 0 3 2 3 Sample Output 8 Solution 用上下两