比赛链接: http://vjudge.net/contest/view.action?cid=48069#overview
题目来源: lrj训练指南---二维几何计算
ID | Title | |
---|---|---|
![]() |
Problem A | Morley's Theorem (向量夹角+向量旋转+两直线交点) |
![]() |
Problem B | That Nice Euler Circuit (欧拉定理 F = E + 2 - V, 求直线相交+ 判断点是否在直线上) |
![]() |
Problem C | Dog Distance (好题, 得补~ 求最短距离一直存在误区) |
![]() |
Problem D | 2D Geometry 110 in 1! (三角形外接圆,内接圆+与圆相关题.....) |
Problem E | Viva Confetti | |
![]() |
Problem F | Fishnet (简单题!枚举边, 两直线求交点+叉积求面积) |
Problem G | Sweet Dream | |
![]() |
Problem H | Fighting Against a Polygonal Monster (求圆与多边形面积交! 一直wa, 不知道错哪) |
Problem I | Fukushima Nuclear Blast | |
Problem J | Hills |