第八次上机提示

B 矩形的重叠面积

首先考虑一维数轴上的区间求交集，$\left[l_1, r_1 \right]$和$\left[l_2, r_2 \right]$，若其有交集，则其交区间$\left[l, r \right]$的上下界分别为$l= \max \left\{l_1, l_2\right\}$，$r=\min \left\{ r_1, r_2 \right\}$。这个结论大家可以画画数轴图来帮助理解。
可以先假设交区间存在，按照这个结论计算左右边界，如果算出来$l\ge r$就意味着两个区间没有交集。

矩形求交也一样，分别在长边方向($x$轴方向)和宽边方向($y$轴方向)考虑两个矩形对应边的交集，如果两个方向上都能求出交区间，这两个交区间就对应重叠的矩形区域的长宽，相乘得面积。如果有一个方向交区间是空的则两矩形不相交。

记得long long。

C ratings

可以排序也可以直接比较。直接比较的话就是多关键字最大值。如果rating更大则无条件更新最大值，如果rating和当前最大值相同就看uid，如果uid更大则更新最大值。

D 字符串函数复习

如题，这是一个复习题，请同学们复习字符串的课件，并应用<string.h>头文件中的函数解决此题。

可能用到的函数：strlen，strstr，strcat等。

另外，strstr函数搭配字符指针食用更香哦(练一下指针)

E 导员的生日推送

这道题一开始数据出了点锅，现在已经修复了。

这道题最稳妥的办法：scanf("%d:%d:%d", &y, &m, &d)，不用scanf也能做但是会比较麻烦，墙裂推荐大家掌握scanf的格式化输入，不要再觉得scanf只能读入一个%d，一个%s之类的这么简单了！！

排序是按照(月日升序，月日相同的按照姓名字典序排序)

F 四舍六入五凑偶

两种方法，用double和用字符串。

用double的话注意精度。

字符串的话注意$n=0$时要特判去掉小数点。

G 舞台少女

排序，然后查找的时候用二分！！！不用二分会超时。

另外注意一下数据范围，题目说能力值在int范围内，但是没说能力值$\pm 5$在int范围内。

H 矩阵幂

乘的过程中可能会超出int，记得long long或者1LL*。

另外用两个矩阵是不太好倒腾出来的，最好是用三个矩阵。每次先进行C=A*B再令B=C。

I 这么多钱怎么花完

用递归(dfs)依次枚举每种商品买的个数。

J 画蜂巢

法1：

用字符二维数组存储输出的蜂巢图。

考虑实现一个函数，给定蜂巢的中心，画出边界。

再考虑找到求第i行第j列的蜂巢中心位置的公式。(注意讨论一下列坐标的奇偶性)

法2：

把蜂巢图形拆分成两大类基本的字符串(一种是-和+，还有一种是/和\)，找规律计算每行输出多少。

K 找人

循环队列。

L 胡闹厨房

这道题是个链表题，希望大家熟悉一下链表的操作。另外就是注意空表的情况。

（操作3，左边是空表，右边是空表，或者左右都是空表之类的情况）