计算几何
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
计算几何-判断两条线段是否相交
原理:如果两条线段相交,那么必须跨立,就是以一条线段为标准,另一条线段的两端点一定在这条线段的两段 也就是说a b两点在线段cd的两端,c d两点在线段ab的两端struct point(){ double x,y;};double multi(point a,point b,point c)//abxac,ab(b.x-a.x,b.y-a.y),ac(c.x-a.x,c.y-a....原创 2018-04-30 13:59:48 · 1587 阅读 · 0 评论 -
点关于直线的对称点
#include <stdio.h> int main(){ int n; float a,b,A,B,C,a1,b1; scanf("%d\n",&n); while(n--) { scanf("%f %f %f %f %f",&a,&b,&A,&B,&C); int a1=int...原创 2018-05-12 02:36:13 · 6071 阅读 · 1 评论 -
Can't be easier
cnt't be easier思路:注意不要漏掉两个点在异侧的情况#include<bits/stdc++.h>using namespace std;typedef long long ll;double dis(double x1,double y1,double x2,double y2){ return sqrt((x2-x1)*(x2-x1)+(y2-y1)*...原创 2018-05-12 02:38:23 · 228 阅读 · 0 评论 -
判断某一点是否在三角形内
1.同向法假设点P位于三角形内,会有这样一个规律,当我们沿着ABCA的方向在三条边上行走时,你会发现点P始终位于边AB,BC和CA的右侧。我们就利用这一点,但是如何判断一个点在线段的左侧还是右侧呢?我们可以从另一个角度来思考,当选定线段AB时,点C位于AB的右侧,同理选定BC时,点A位于BC的右侧,最后选定CA时,点B位于CA的右侧,所以当选择某一条边时,我们只需验证点P与该边所对的点在同一侧即可...转载 2018-04-27 21:55:51 · 678 阅读 · 0 评论