![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM__计算几何
文章平均质量分 79
Spectacules
每一段代码都是艺术品
展开
-
HRBUST1429—凸多边形(点是否在多边形之内)
HRBUST1429—凸多边形 Description 已知一个凸多边形A(包含n个点,点按照顺时针给出),和一个点集B(包含m个点),请判断这m个点是否都严格在凸多边形A内部。 Input 输入包含多组测试数据。 对于每组测试数据: 第1行,包含一个整数n (3 ≤ n ≤ 105)代表着凸多边形A的点的数量。 接下来n行每行包含一个坐标(x, y) (-109 ≤ x, y原创 2015-05-11 09:34:28 · 647 阅读 · 0 评论 -
POJ 3130 How I Mathematician Wonder What You Are!(半平面交求多边形的核)
How I Mathematician Wonder What You Are! Description After counting so many stars in the sky in his childhood, Isaac, now an astronomer and a mathematician uses a big astronomical telescope原创 2015-09-12 21:05:34 · 704 阅读 · 0 评论 -
POJ 3714 Raid(求两集合之间的最近点对)
Raid Description After successive failures in the battles against the Union, the Empire retreated to its last stronghold. Depending on its powerful defense system, the Empire repelled the six原创 2015-09-28 17:22:34 · 916 阅读 · 0 评论 -
POJ 1269 Intersecting Lines(判断两直线的位置关系)
Intersecting Lines Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection beca原创 2015-08-23 11:12:54 · 621 阅读 · 0 评论 -
POJ 3304 Segments(判断线段和直线是否相交)
Segments Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected se原创 2015-08-22 17:26:48 · 476 阅读 · 0 评论 -
HDU 1756 Cupid's Arrow(点是否在多边形内)
HDU 1756 Cupid's Arrow Problem Description 传说世上有一支丘比特的箭,凡是被这支箭射到的人,就会深深的爱上射箭的人。 世上无数人都曾经梦想得到这支箭。Lele当然也不例外。不过他想,在得到这支箭前,他总得先学会射箭。 日子一天天地过,Lele的箭术也越来越强,渐渐得,他不再满足于去射那圆形的靶子,他开始设计各种各样多边形的靶子。 不过,这样又出现原创 2015-05-13 16:53:28 · 774 阅读 · 0 评论 -
HDU 1007 Quoit Design(最近点对)
Quoit Design Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the field of Cyb原创 2015-09-23 22:16:29 · 647 阅读 · 0 评论 -
POJ 2318 TOYS(点与凸多边形的位置关系)
TOYS Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing原创 2015-08-17 20:09:22 · 434 阅读 · 0 评论 -
HDU 5017 Ellipsoid(模拟退火)
Ellipsoid Problem Description Given a 3-dimension ellipsoid(椭球面) your task is to find the minimal distance between the original point (0,0,0) and points on the ellipsoid. The distance betwe原创 2015-08-17 11:30:45 · 500 阅读 · 0 评论 -
POJ 1556 The Doors(判断线段相交 && 最短路)
The Doors Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at x = 0, x = 10, y = 0, and y = 10. The in原创 2015-08-29 00:12:43 · 401 阅读 · 0 评论 -
POJ 1410 Intersection(判断线段和矩形是否相交)
Intersection Description You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point: (4,9) end point: (11,2) rec原创 2015-08-24 11:44:01 · 606 阅读 · 0 评论 -
ZOJ 2928 Mathematical contest in modeling(爬山算法)
ZOJ2928 Mathematical contest in modeling This year's mathematical contest in modeling in ZJU will come soon. The students loving the contest have already made their teams. We consider a simple model:原创 2015-05-28 21:37:24 · 729 阅读 · 0 评论 -
POJ 2187 Beauty Contest(旋转卡壳)
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 <=原创 2015-10-02 12:54:34 · 989 阅读 · 0 评论