CCPC-Wannafly Winter Camp Day1 (Div2, onsite) A 机器人 分类讨论

题解 圆圈表示特殊点 X表示必经点 S表示起点 左上角图表示找到经过X至少要经过最左最右必经点lr 使用数组排序二分查找 题目一共分四种情况(图片参考至某大佬) 代码将12和34合并为两种情况 最开始vec数组只保存题目所给特殊点 求出b线路最左最右必经点bl,br 之后加入起点s重新排序求出a最左最右必经点al,ar(情况1) 如果b站点没有点直接输出a区间长度(ar-al)*2+s点到ar或a

>>阅读原文<<