![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
computational geometry
卑微小张在线咕咕咕
菜鸡咕咕咕
展开
-
POJ 2007&&Scrambled Polygon &&几何计算(叉积排序)
题目如下: Scrambled Polygon 简单来说题意就是: 乱序给出凸多边形的顶点坐标,要求按逆时 针顺序输出各顶点。给的第一个点一定是 (0,0),没有其他点在坐标轴上,没有三点 共线的情况。 Sample Input 0 0 70 -50 60 30 -30 -50 80 20 50 -60 90 -20 -30 -40 -10 -60 90 10 Sample Output (0,0...原创 2019-04-26 12:52:46 · 180 阅读 · 0 评论 -
POJ 2624 4th Point(计算几何)
题目如下: 4th Point Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5327 Accepted: 1859 Description Given are the (x,y) coordinates of the endpoints of two adjacent sides of a parallelogram. ...原创 2019-04-26 23:00:36 · 173 阅读 · 0 评论 -
POJ 1569 && Myacm Triangles (枚举+叉积)
Myacm Triangles Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1280 Accepted: 718 Description There has been considerable archeological work on the ancient Myacm culture. Many artifacts ...原创 2019-04-27 11:14:10 · 159 阅读 · 0 评论 -
POJ 3304 && Segments (计算几何)(枚举+叉乘判断是否规范相交)
Language: Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19092 Accepted: 6026 Description Given n segments in the two dimensional space, write a program, which determines if the...原创 2019-04-27 16:54:13 · 123 阅读 · 0 评论