[計算幾何] hdu 4380 Farmer Greedy

/** [計算幾何] hdu 4380 Farmer Greedy 統計n個點中任意一三角形內點的個數,預處理出每條線段下的點的個數。 一點小技巧，避免統計時判斷三角形的形狀，將n個點按x排個序。 一點小trick，叉積求判斷點在線段下面是會超32bit */ #include <stdio.h> #include <string.h> #include <algorithm> using nam

>>阅读原文<<