zoj 1560 Hansel and Grethel(求两条直线的交点)
来源:互联网 发布:sql去除重复字段 编辑:程序博客网 时间:2024/06/05 08:18
题目地址
题目大意:给出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;}
0 0
- zoj 1560 Hansel and Grethel(求两条直线的交点)
- 1070[Hansel and Grethel]
- 1254 Hansel and Grethel
- poj 1254 Hansel and Grethel 直线求交
- [sicily online]1070. Hansel and Grethel
- POJ 1254 Hansel and Grethel 笔记
- 求两条直线(线段)的交点
- 求两条直线(线段)的交点
- 叉积--求两条直线(线段)的交点
- 求两条直线(线段)的交点
- [latex]PGF and Tikz 求两条直线或曲线的交点
- c++求两条直线的交点
- 求两条直线的关系及交点
- 两条直线的交点(叉积)
- 计算直线的交点数(hd1466)
- 直线的交点公式
- 直线的交点
- [ACM] hdu 2857 Mirror and Light (对称点+两条直线的交点)
- 高质量单幅图片运动去模糊
- squid 2.7(源码) 安装 步骤
- Android的onCreateOptionsMenu()创建菜单Menu详解
- HDU 1873 看病要排队
- 遍历Map的四种方法
- zoj 1560 Hansel and Grethel(求两条直线的交点)
- nodejs 自动回复
- JAVA配置登录过滤器和编码过滤器
- iOS开发- UICollectionView详解+实例
- Stanford机器学习---第二讲. 多变量线性回归 Linear Regression with multiple variable
- 以自定义方式加载 lua 模块
- 手机App的商业模式有哪些
- 快速视频图像上采样
- Struts2.3.16.1Hibernate4.3.4Spring4.0.2_框架 学习笔记