随笔分类 -  ACM----几何

nyoj-253-LK的旅行（Graham算法和旋转卡壳）
摘要：题目链接 阅读全文
posted @ 2018-04-27 15:37 朤尧 阅读(397) 评论(0) 推荐(0)
nyoj-952-最大四边形 （向量叉乘）
摘要：题目链接 阅读全文
posted @ 2018-04-27 14:52 朤尧 阅读(545) 评论(0) 推荐(0)
nyoj-78-圈水池（Graham算法求凸包）
摘要：题目链接 阅读全文
posted @ 2018-04-27 10:32 朤尧 阅读(380) 评论(0) 推荐(0)
nyoj-3-多边形重心问题（求多边形面积和中心）
摘要：题目链接 阅读全文
posted @ 2018-04-26 21:45 朤尧 阅读(378) 评论(0) 推荐(0)
nyoj-1132-promise me a medal(求线段交点)
摘要：题目链接 阅读全文
posted @ 2018-04-26 21:14 朤尧 阅读(326) 评论(0) 推荐(0)
nyoj-1011-So Easy[II] （多边形面积求解）
摘要：题目链接 阅读全文
posted @ 2018-04-26 17:39 朤尧 阅读(370) 评论(0) 推荐(0)
nyoj-67-三角形面积(S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2))
摘要：题目链接 阅读全文
posted @ 2018-04-26 17:06 朤尧 阅读(1427) 评论(0) 推荐(0)
nyoj-1016-德莱联盟（向量叉乘判断线段相交）
摘要：叉乘的坐标表示： A(X1,Y1), B(X2, Y2), C(XC,YC), D(XD, YD);AB = (X2-X1, Y2-Y1);CD = (XD-XC, YD-YC); 向量AB,CD的叉乘为：AB*CD= (X2-X1)*(YD-YC)-(Y2-Y1)*(X2-X1);例如两条直线，a 阅读全文
posted @ 2018-04-26 15:35 朤尧 阅读(450) 评论(0) 推荐(0)
nyoj-1099-Lan Xiang's Square（几何，水题）
摘要：题目链接 阅读全文
posted @ 2018-04-26 10:02 朤尧 阅读(269) 评论(0) 推荐(0)