2018 北京網絡賽 G題 The Mole

題意：c++ 二維平面給出n條線段，每次提問一個點，輸出到這個點距離最短的線段的編號。spa 題解： 數據隨機，就暴力+RP了。。。code 座標範圍是2^16，將座標每2^8一個分塊，總共有2^16個塊。orm 讀入一條線段時，將這條線段通過的全部塊都加上當前線段的編號。blog 讀入一個詢問，找到他屬於第幾塊，而後枚舉這個塊中包含的編號，只在這些線段中求點到線段的最短距離。it 可是，可能距離

>>阅读原文<<