计算几何
Eiffel灬
这个作者很懒,什么都没留下…
展开
-
2017ICPC北京赛区网络赛 E Territorial Dispute(计算几何)
Territorial Dispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each oth原创 2017-09-23 19:43:32 · 494 阅读 · 0 评论 -
计算几何究极大模板
计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段原创 2017-09-01 08:35:54 · 303 阅读 · 0 评论 -
ZOJ3413 Special Special Judge III(数形结合)
ZOJ 3413 Special Special Judge IIITime Limit: 2 Seconds Memory Limit: 65536 KBBecause of recent update of ZOJ, some special judges were broken. You're requested to fix the special judge for Proble原创 2017-07-31 09:45:12 · 547 阅读 · 1 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 G. Finding the Radius for an Inserted Circle(计算几何,二分)
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 G. Finding the Radius for an Inserted Circle(计算几何,二分)原创 2017-09-24 18:48:37 · 580 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 I GSM Base Station Identification(暴力,计算几何)
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 I GSM Base Station Identification(暴力,计算几何)原创 2017-09-24 20:07:25 · 459 阅读 · 0 评论