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