题解 「THUPC 2022 初赛」画图

传送门

看完题解才发现是真的水
image

  • 给出 n 条线段，给出的线段可能出现同方向线段的首尾相连、重叠或包含，此时应将其视为连续的一整条线段
    问最后图中有几条线段：
    按斜率分开处理，对于每种斜率，将线段排序后是个简单区间求交问题

那就直接粘 Sol 了
排序
合并线段
判断线段条数是否为15
暴力判断相交
每个连通块chk一下是哪个字母

posted @   Administrator-09  阅读(1)  评论(0)  编辑  收藏  举报
相关博文：
· 题解 「THUPC 2022 初赛」数正方体
· 题解 「THUPC2022 初赛」区间矩阵乘法
· 杂题选做。
· 题解洛谷 P8216【[THUPC2022 初赛] 画图】
· THUPC2022初赛
阅读排行：
· 无需6万激活码！GitHub神秘组织3小时极速复刻Manus，手把手教你使用OpenManus搭建本
· Manus爆火，是硬核还是营销？
· 终于写完轮子一部分：tcp代理 了，记录一下
· 别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示