计算几何
#
1900_
你热爱什么,你追求什么,你就成为什么
展开
-
C++ | 计算几何:判断点与多边形的关系
计算几何、算法原创 2023-09-27 10:51:18 · 821 阅读 · 0 评论 -
51nod1298--圆与三角形
题目链接:戳一戳//文末附有90组测试数据题目描述:解题思路:题意很清楚了,给你三角形三个顶点,圆心,半径。判断是否相交。我们先列出所有的情况来看下:1、首先最明显的,给你的这三个顶点如果存在某一个顶点就在圆上,那么三角形和圆肯定是相交的了。(这个也很好判断,把顶点坐标带入圆的方程,看是否等于 r*r 就好了)2、如果所有的顶点都在圆内,三角形和圆肯定不相交。(...原创 2018-12-02 11:30:21 · 311 阅读 · 0 评论 -
三点顺序(计算几何入门)
Description 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出Input每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束...原创 2018-04-08 18:31:30 · 776 阅读 · 0 评论 -
51nod1264线段相交
题意:解题思路:刚开始想了个思路 算斜率判断相交 然后发现需要特判的情况很多,斜率为0, 斜率不存在 ,一个有斜率,一个没斜率,一个斜率是0,一个不是0,两个都是0.。。。。。简直要烦死,程序改了又改,最终写了六层大嵌套if else判断语句 实在写不下去了 百度一搜 果然 又是万恶的线性代数 叉乘!唉 早该想到的 上次写三角形顺序用的就是叉乘 做法:两个线段 四...原创 2018-12-04 17:51:53 · 245 阅读 · 0 评论 -
2018ICPC焦作D(几何)---Keiichi Tsuchiya the Drift King
codeforces链接 戳这里 比赛中想了好久 没想到弦长公式 没做出来 真的是。。。。。。唉解题思路:(原谅我的画图技术(逃~ 小车通过管道 管道的宽度 取决于这个过程中 小车的角距离圆心最远的时刻那么这个最远的情况 是什么样子的呢就是小车和弯道相切并且切点和小车的一个角重合的时候 此时 对应的角就是距离最远的位置如上图 图上...原创 2018-12-19 23:49:28 · 1056 阅读 · 3 评论 -
三角形面积
给你三角形的三个坐标 让你求面积海伦公式公式中的边长 周长 用两点间距离公式求得 面积=相邻向量叉积的一半设A(x1,y1) , B(x2,y2) , C(x3,y3)设三角形的面积为S则S=(1/2)*(行列式) |x1 y1 1| S=(1/2) * |x2 y2 1...原创 2019-01-30 15:59:40 · 791 阅读 · 0 评论