hdu2528 Area 直線與多邊形交點

點擊打開hdu2528 php 這個題目看完題目後就應該知道是要求渠道與校區的交點，也就是求一條直線與多邊形的交點,題目有一個重要的信息的——渠道必定會經過校園，那麼題目就不用考慮特殊狀況，node 直接求直線與多邊形交點就能夠過。spa 求的時候，先要判斷線段與直線是否相交，再求交點，這裏的線段就是多邊形的每條邊。判斷的話能夠利用直線與線段求交點的模板。我這裏是利用直線的方向向量，就是題目給出的

>>阅读原文<<