sicily 1070. Hansel and Grethel

#include<iostream>        //求两直线交点#include<stdio.h>#include<cmath>using namespace std;#define pi acos(-1.0)int main(){    int cases;    double x1,y1,d1,x2,y2,d2,k1,k2,x,y;    cin>>cases;    while(cases--)    {        cin>>x1>>y1>>d1>>x2>>y2>>d2;    //直线 y=kx+b        k1=tan((450-d1)*pi/180);k2=tan((450-d2)*pi/180);    //计算斜率        x=(y2-k2*x2-(y1-k1*x1))/(k1-k2);        y=(k1*k2*x1-k1*k2*x2+k1*y2-k2*y1)/(k1-k2);        //如果写成 y=k1*x+y1-k1*x1 是会WA,可能是因为x本身有误差        printf("%.4f %.4f\n",x,y);    }    return 0;}

/*

题目规定 0 = North, 90 = East, 180 = South,  270 = West0°->90°    90°->0°    180°->270°    270°->180°相当于:    360°->90°    90°->360°    180°->270°    270°->180°据此我们找出真正的角度值: 450°- d (d是输入的角度值)转换成弧度来表示:( 450°- d )*π/180°弧度的正切值 k=tanα即为直线斜率.

设两直线方程: y1=k1*x1+b1, y2=k2*x2+b2  交点坐标(x,y)解得 x=(b2-b1)/(k1-k2), y=(k1*b2-k2*b1)/(k1-k2)    ,其中 b2=y2-k2*x2,b1=y1-k1*x1 ,代入既得答案    

*/

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/12/2104046.html

sicily 1070. Hansel and Grethel相关推荐

1070[Hansel and Grethel]
题目鬼长的. 意思就是给出两已知点坐标,还有目的坐标与这两点坐标的角度值,求出目的坐标. 一下想到的是坐标系上两线交叉的位置即目的坐标但是再求斜率的时候遇上了麻烦- - 于是就找了一份代码研究~ 下 ...
Sicily Hansel and Grethel
[题意] 给定两个点相对于Hansel and Grethel的横纵坐标,以及它们与北方向的夹角[0,360),求Hansel and Grethel所在位置的坐标. [思路] 根据两个参考点坐标和方 ...
POJ 1254 Hansel and Grethel G++ 数学巧妙
#include <iostream> #include <cstdio> #include <cmath> #include <iomanip> us ...
poj 1254 Hansel and Grethel 直线求交
题意: 通过点和方向给出两条直线,求他们的交点. 分析: 裸的直线求交,向量做法可避免特殊情况的的讨论. 代码: //poj 1254 //sep9 #include <iostream> ...
zoj 1560 Hansel and Grethel（求两条直线的交点）
题目地址题目大意:给出2个点及其各自夹角,求2条直线的交点解题思路:数学公式推导,用tan()求斜率时要将角度转换成弧度 #include <iostream> #include &l ...
Hansel and Grethel ACM pku http://acm.pku.cn/JudgeOnline/problem?id=1254
1254是一道非常简单的关于平面直线相交问题的计算,只要注意一点: 斜率并不是所给出的指南针上的度数而应该是(90-degree):解决了此问题后所有的问题都迎刃而解了我的代码如下: #includ ...
ACM 网址和一些建议
USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题库,唯一 ...
ACM大量习题题库及建议培养计划
ACM大量习题题库 ACM大量习题题库现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO h ...
ACM题目和培养训练！！！
ACM大量习题题库 ACM大量习题题库现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge.除了USACO是为IOI准备外,其余几乎全部是大学的ACM竞赛题库. USACO ht ...

sicily 1070. Hansel and Grethel

sicily 1070. Hansel and Grethel相关推荐

最新文章

热门文章