几道计算几何题

hdu1633

问你一个三角形里有几个格点，1<=坐标<=100
这直接枚举判定就好了啊草。。。

hdu4720

给出四个人的坐标，用一个圆形魔法阵把三个巫师围起来，要求圆最小，问有没有一种方法，使得一个麻瓜不被困在魔法阵里。
首先这个圆的大小一定等于三角形外切圆的大小，然后一定至少有一个人在圆上，否则圆可以进一步缩小。所以分别把三个巫师放在圆上，然后枚举角度转圆，看能不能让麻瓜在圆外面。我枚举角度的时候分成了1000份就过了。

poj2398

一个长条区域，被若干个板子隔开，每次扔一个东西进去，问你每个隔间里有多少个东西
把隔板排序，暴力判断

poj2826

。。。。。。
看上一篇文章

hdu3511

这是一个好题，扫描线的基本想法。
关于扫描线，一定要理解事件点的想法。
这个题里，每当遇到一个圆的左端点，我们就去找和扫描线相交的、这个点上方和下方的点。
然后把这个点插入。注意这时插入的是两个事件，上交点事件和下交点事件。
因为圆的相对顺序不变，所以set的比较函数可以写成动态的根扫描线位置有关的比较。