几何
文章平均质量分 76
圣诞老人家
这个作者很懒,什么都没留下…
展开
-
几何水题 acdream 1414 Geometry Problem
Peter is studying in the third grade of elementary school. His teacher of geometry often gives him difficult home tasks. At the last lesson the students were studying circles. They learned how原创 2016-12-22 19:55:42 · 247 阅读 · 0 评论 -
HDU 4311 Meeting point-1 简单几何
It has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tenth anniversary. Because the retired TJU-ACMers may live in differe原创 2016-12-23 16:17:08 · 342 阅读 · 0 评论 -
poj 1127 简单几何+并查集
In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned wi原创 2016-12-19 20:55:25 · 305 阅读 · 0 评论 -
最小圆覆盖问题
给你一些点,让你求出能够覆盖这些点的最小的圆思路分析,首先要明确三点就能唯一确定一个圆(1)将给出的点一个个加入当前最小圆,如果第i点在这个圆内继续,否则转到(2)(2)首先明确第i点一定在前i个点最小圆的边界上,然后以第i个点为圆心,一次判断前i-1个点是否在这个园内,若j点在圆内继续,若不在圆内则调到(3)(3)第j点一定在前j(i)个点的最小圆的边界上,然后第i点与j原创 2016-12-20 12:24:52 · 2321 阅读 · 0 评论 -
Buried memory 简单几何之最小圆覆盖问题
Each person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a mistake and they will want this thing would rather n原创 2016-12-20 11:55:14 · 396 阅读 · 0 评论