题解 「THUPC 2022 初赛」画图
看完题解才发现是真的水
- 给出 \(n\) 条线段,给出的线段可能出现同方向线段的首尾相连、重叠或包含,此时应将其视为连续的一整条线段
问最后图中有几条线段:
按斜率分开处理,对于每种斜率,将线段排序后是个简单区间求交问题
那就直接粘 Sol 了
排序
合并线段
判断线段条数是否为15
暴力判断相交
每个连通块chk一下是哪个字母
看完题解才发现是真的水
那就直接粘 Sol 了
排序
合并线段
判断线段条数是否为15
暴力判断相交
每个连通块chk一下是哪个字母