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

>>阅读原文<<