知识积累
Heart is clean
这个作者很懒,什么都没留下…
展开
-
comet OJ 当我们同心在一起
当我们同心在一起题目描述平面上有 n 个坐标相异的点,请问当中有多少组非共线的三个点,这三个点的 外心 也在这 n个点之中?样例输入 150 0-2 00 2-1 12 0样例输出 12解析: 数学题,可以采用枚举任意三个点计算外心,但复杂度为n^3,提交不了这里用到外心的性质: 外心是三角形三边垂直平分线的交点, 所以三个点到外心等距。所以...原创 2019-11-27 15:55:20 · 160 阅读 · 0 评论 -
Dilworth定理
很详细](https://blog.csdn.net/litble/article/details/85305561)转载 2019-09-28 20:53:38 · 83 阅读 · 0 评论