这也是一道不难想但不好写的题。。。求平面上点围城的凸包的面积,点的横、纵坐标分别由一个模线性随机数生成器生成。 […]

终于把几年前想写的这道题写了。要是了解一点相关知识的话,这题不难想但不好写。首先最左转线法抠出每个面,连接成对 […]

题意:给定平面上的一些坐标点,现在用U形区域框出这些点的子集,问这样的子集有多少个。 比较显然的扫描线计数的题 […]