重慶賽區ACM熱身題 8531. KD's fear

重慶賽區ACM熱身題 8531. KD’s fear 前面博主把這個熱身賽上的提交通過率最低的一道題解決了，下面博主將在解決一下這道編程題裏面的一道幾何題把，首先看見acm羣裏面大家用什麼什麼向量，二分法求這個點是否在這個凸多邊行內，其實哪有這麼高深，我認爲就用初高中的知識就夠了 就是一個點與線之間的關係； 哦 對哈題目還沒說，這個題目呢意思很簡單就是內部機理就是判斷一個點是否在這個多變形內； 首

>>阅读原文<<