[计算几何] hdu 4380 Farmer Greedy

/** [计算几何] hdu 4380 Farmer Greedy 统计n个点中任意一三角形内点的个数,预处理出每条线段下的点的个数。 一点小技巧，避免统计时判断三角形的形状，将n个点按x排个序。 一点小trick，叉积求判断点在线段下面是会超32bit */ #include <stdio.h> #include <string.h> #include <algorithm> using nam

>>阅读原文<<