随笔分类 -  计算几何-几何公式

求解点关于直线的距离、垂足、对称点公式
摘要：下面通过两种直线方程的形式，求解点关于直线的距离、垂足、对称点公式。 问题描述1： 已知点的坐标（x0，y0），直线的方程为Ax+By+C = 0； 求点到直线上的距离d、点在直线上的垂足（x, y）、点关于直线的对称点(x’, y’)。 解决方法： （1）距离： d = ( Ax0 + By0 + 阅读全文
posted @ 2018-04-21 22:40 Roni_i 阅读(1913) 评论(0) 推荐(0) 编辑
HDU 2036 改革春风吹满地【计算几何/叉乘求多边形面积】
摘要：改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41018 Accepted Submission(s): 21049 Probl 阅读全文
posted @ 2018-04-04 15:03 Roni_i 阅读(219) 评论(0) 推荐(0) 编辑
FZU 1576【计算几何/费马点】
摘要：Oaiei居住在A城市，并且是这个城市建设的总设计师。最近有个问题一直困恼着他。A城市里有三个大型工厂，每个大型工厂每天都需要消耗大量的石油，现在城市里要建设一个石油中转站，从石油中转站到三个大型工厂都需要铺设石油管道。现在你的问题来了，应该如何建设这个石油中转站，使得石油中转站到三个大型工厂所需要 阅读全文
posted @ 2017-12-09 22:13 Roni_i 阅读(1297) 评论(0) 推荐(0) 编辑
51nod 1265 四点共面【计算几何+线性代数】
摘要：1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2017-09-21 19:37 Roni_i 阅读(682) 评论(0) 推荐(0) 编辑
HDU 6206 Apple【计算几何+高精度Java】
摘要：Problem Description Apple is Taotao's favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1) , (x2,y2) , and (x3,y3) . 阅读全文
posted @ 2017-09-17 17:16 Roni_i 阅读(385) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示