计算几何 - 随笔分类 - karles~

摘要：题意：求问多边形的核（能够看到所有点的点）是否存在。阅读全文

posted @ 2017-01-14 19:26 karles~ 阅读(303) 评论(0) 推荐(0)

Area（poj 1654）

摘要：题目大意：一个坐标系，从原点开始走，然后1-4分别代表，向右下走，向右走，向右上走，向下走，5代表回到原点，6-9代表，向上走，向左下走，向左走，向左上走。给出一串包含1-9的字符串，问你这些点所围成的面积。阅读全文

posted @ 2017-01-13 22:00 karles~ 阅读(216) 评论(0) 推荐(0)

TOYS（poj 2318）

摘要：题意：就是给了m个点，落在n+1个区域中，问各个区域有多少个点。阅读全文

posted @ 2017-01-13 21:59 karles~ 阅读(158) 评论(0) 推荐(0)

Enchantress（hdu 3922）

摘要：首先考虑覆盖三个点的情况，有两种情况： ①：三个点都在圆上，则该圆是三角形的外接圆 ②：两个点在圆上，第三个点在圆内，且在圆上的两个点之间的线段一定是直径如果是多个圆，就不停地迭代。有一点重要的是外接圆的求法，盗图说明：网上还有一种求外接圆的方法，然而并没有看懂：阅读全文

posted @ 2017-01-13 16:42 karles~ 阅读(212) 评论(0) 推荐(0)

Quoit Design（hdu 1007）

摘要：题意:给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标。实数。阅读全文

posted @ 2017-01-13 16:34 karles~ 阅读(198) 评论(0) 推荐(1)

Cola