![BZOJ 1913: [Apio2010]signaling 信号覆盖的配图](http://www.shuizilong.com/house/wp-content/gallery/normal/QQ%E5%9B%BE%E7%89%8720151005030627.png)
Brief description: 一个平面上 n 个点，随机选 3 个点构成一个圆，问期望有多少个点在这个圆内（包含圆上）。 数据保证没有 4 点共圆、3 点共线和重点。 Analysis: http://wenku.baidu.com/link?url=Tlf5ltO7LTRqCd4NrmQKj_i34NiCUQ2pgW4q-t3vCK-IhFJA-mqZXXVw922QW4sTMnjQGZWY-YPTjxdH73syUpydJhVIxQ8iiBKEylZMj4m http://hzwer.com/6743.html 因为保证没有四点共圆，我们只考虑包含的情况。暴力做法，O(n3) 枚举……