3232 问题 F: 蓝桥杯2024年第十五届省赛真题-拼十字
时间限制: 1s 内存限制: 256MB在 LQ 国神秘的古老森林，有一座被称为 “拼十字” 的神秘遗迹。据传，“拼十字” 是由古代文明建造的，它是一个巨大的石头结构，由两个巨大的矩形交叉叠放在一起，形成了一个庄严而神秘的十字形状。这个遗迹被认为是连接人类和神灵之间的通道，拥有神秘的力量和能量。
现在给出 N 个矩形，其中第 i 个矩形的长度和宽度分别问 li，wi，并且矩形颜色 ci 为红 (0)/黄 (1)/蓝 (2) 中的一种。现在小蓝想知道在这 N 个矩形中有多少对矩形可以 “拼十字”？
两个矩形可以“拼十字”的充要条件是：
1. 两个矩形的颜色不同；
2. 矩形 1 的长度严格大于矩形 2 的长度并且矩形 1 的宽度严格小于矩形 2的宽度。
注意，矩形长度和宽度属性是固定的，是不可以通过旋转矩形而发生转变的。
样例输入
5 1 10 0 6 6 0 8 6 1 6 10 0 1 2 1
样例输出
2
【样例说明】
第 3 个矩形可以和第 1 个矩形拼十字，第 3 个矩形也可以和第 4 个矩形拼十字。所以一共有两对矩形可以拼十字，答案为 2。
【评测用例规模与约定】对于 30% 的评测用例：1 ≤ N ≤ 5000。对于 100% 的评测用例：1 ≤ N ≤ 105，1 ≤ l,w ≤ 105，0 ≤ c ≤ 2。
比赛公告
请基地所有同学们认真做题，学会积累，熟能生巧。积极备赛，争取省一，实现新的突破。
试题A: 握手问题(本题总分：5 分)
【问题描述】
小蓝组织了一场算法交流会议，总共有50 人参加了本次会议。在会议上，
大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手（且仅有一次）。但有7 个人，这7 人彼此之间没有进行握手（但这7 人与除这7 人以外的所有人进行了握手）。请问这些人之间一共进行了多少次握手？
注意A 和B 握手的同时也意味着B 和A 握手了，所以算作是一次握手。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
试题B: 小球反弹(本题总分：5 分)
【问题描述】
有一长方形，长为343720 单位长度，宽为233333 单位长度。在其内部左上角顶点有一小球（无视其体积），其初速度如图所示且保持运动速率不变，分解到长宽两个方向上的速率之比为dx : dy = 15 : 17。小球碰到长方形的边框时会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速率不变（如果小球刚好射向角落，则按入射方向原路返回）。从小球出发到其第一次回到左上角顶点这段时间里，小球运动的路程为多少单位长度？答案四舍五入保留两位小数。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个小数，在提交答案时只填写这个小数，填写多余的内容将无法得分。