
计算几何
文章平均质量分 85
ShannonNansen
To live is to change the world.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1905 Expanding Rods(二分法,简单几何知识)
Description When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls a原创 2015-08-27 18:34:13 · 616 阅读 · 0 评论 -
POJ 1113 Wall(凸包)
Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's pr原创 2015-08-27 16:54:10 · 651 阅读 · 0 评论 -
POJ 1408 Fishnet(计算几何,多边形相关算法)
Description A fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previous night he had encountered a terrible storm and had reac原创 2015-08-27 17:05:07 · 634 阅读 · 0 评论 -
POJ 1584 A Round Peg in a Ground Hole(凸包判定,多边形计算与判定)
Description The DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into pre-cut holes i原创 2015-08-27 16:35:14 · 629 阅读 · 0 评论 -
POJ 2187 Beauty Contest(凸包)
Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000) fa原创 2015-08-27 16:43:09 · 504 阅读 · 0 评论 -
HDU 5733 tetrahedron(空间计算几何)
Problem Description Given four points ABCD, if ABCD is a tetrahedron, calculate the inscribed sphere of ABCD. Input Multiple test cases (test cases ≤100). Each test cases contains a原创 2016-07-20 17:24:40 · 631 阅读 · 0 评论