zoj 1560 Hansel and Grethel（求两条直线的交点）

题目地址

题目大意：给出2个点及其各自夹角，求2条直线的交点

解题思路：数学公式推导，用tan（）求斜率时要将角度转换成弧度

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#include <string>
#include <map>
#include <stack>
#include <list>
using namespace std;
const double PI = acos(-1.0);
struct Point
{
double x,y;
double angle;
}p1,p2;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf%lf",&p1.x,&p1.y,&p1.angle);
p1.angle = 90-p1.angle;
scanf("%lf%lf%lf",&p2.x,&p2.y,&p2.angle);
p2.angle = 90-p2.angle;
double k1 = tan(p1.angle/180*PI);
double k2 = tan(p2.angle/180*PI);
double x = (k1*p1.x-k2*p2.x+p2.y-p1.y)/(k1-k2);
double y = ((p2.x-p1.x)*k1*k2+p1.y*k2-p2.y*k1)/(k2-k1);
printf("%.4lf %.4lf\n",x,y);
}
return 0;
}

zoj 1560 Hansel and Grethel（求两条直线的交点）相关推荐

用矢量变换的方法求两条直线的交点
求两条直线的交点,最常见的写法是列出两条直线的方程,联立求解. 但这种办法的弊端很大: 1 )算法是坐标系相关的,要考虑直线是水平还是垂直,写出很多判断条件,增加了程序的不稳定性 ...
java两条直线交点_求两条直线的交点坐标
看UdaCity机器学习大纲,发现入门班中有一条:编写算法计算一组直线或平面的交点. 遂从最简单的直角坐标系两条直线的交点开始, 直线1的方程解析式: 2x-y=0; 直线2的方程解析式: 4x-5y ...
C++实现求两条直线的交点，以及已知直线外一点求垂足
已知直线上的两个点或者已知直线的斜率和截距两种情况下求交点和垂足. 两种情况来自于实际求解中可以找到边界上的两个点列出直线方程,也可以用更准确的求法即获取多个点拟合一条直线. 1.求两直线的交点(两点 ...
c++求两条直线的交点
一.已知每条直线的两个点: cv::Point2d get2lineIPoint(cv::Point2d lineOnePt1, cv::Point2d lineOnePt2, cv::Point2d ...
【python】求两条直线的交点
理论推导:https://www.zhihu.com/question/381406535/answer/1095948349 def calc_abc_from_line_2d(x0, y0, x1 ...
python求两条直线的交点_如何计算两条线的交点？
不能袖手旁观所以我们有线性系统:A1 * x + B1 * y = C1 A2 * x + B2 * y = C2 让我们用克莱默法则来做,这样就可以在行列式中找到解:x = Dx/D y = Dy ...
两条直线的交点 c语言,计算两条直线的交点(C#)
PS:从其他地方看到的源码是有问题的.下面是修正后的 /// /// 计算两条直线的交点 /// /// L1的点1坐标 /// L1的点2坐标 /// L2的点1坐标 /// L2的点2坐标 /// ...
两条直线求交点c语言,C§ 3.3.1两条直线的交点坐标（5页）-原创力文档
§ 3.1两条直线的交点坐标学习目标 1．掌握判断两直线相交的方法:会求两直线交点坐标: 2.体会判断两直线相交中的数形结合思想. 学习过程一.课前准备: (预习教材P112~ P114,找出疑 ...
求空间中两条直线的交点
求空间中两条直线的交点求交点坐标的问题完全可以用数学的方法求得结果的表达公式来解决啊设P1(x1,y1,z1),P2(x2,y2,z2) L2:P3(x3,y3,z3),P4(x4,y4,z4) ...

zoj 1560 Hansel and Grethel（求两条直线的交点）

zoj 1560 Hansel and Grethel（求两条直线的交点）相关推荐

最新文章

热门文章