【bzoj 2433】【NOI 2011】 智能車比賽 題意＆題解＆代碼（Ｃ＋＋）

題目連接： http://www.lydsy.com/JudgeOnline/problem.php?id=2433 題解： 由於矩形已經給出而且根據常識，走直線必定比走曲線短，所以，路線要麼是直線，要麼是折線且若是是折線的話，折點必定在矩形的頂點處，這樣的話，咱們能夠將整個賽道抽象成有若干個點的連通圖，聯通圖上每一個點必定爲賽道的拐點或起始點或終點，這樣的話，　一個點　與　經過直線可到達的其餘點

>>阅读原文<<