HDOJ HDU 2080 夹角有多大II ACM 2080 IN HDU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2080
题目描述:

Problem Description
这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。

注：夹角的范围[0，180]，两个点不会在圆心出现。

Input
输入数据的第一行是一个数据T，表示有T组数据。
每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。

Output
对于每组输入数据，输出夹角的大小精确到小数点后两位。

Sample Input
2
1 1 2 2
1 1 1 0

Sample Output
0.00
45.00

题目分析:
         纯数学题.   有多边型面积公式, 我们可以得到三角型的面积 : S = ( x0 * y1 - x1 * y0 ) / 2.
而由三角型正弦定理我们知道 : S = 1 / 2 * A * B * sinV . 联立 2方程就可以得到夹角V 的解
的方程 :  sinV = ( x0 * y1 - x1 * y0 ) / A / B ;       最后利用 c 数学库函数 asin就可以求出V的弧
度值, 把弧度转换成角度就可以了.   ( 注意平角和钝角的判断 )

代码如下 :

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main ()
{
    int T;
    cin >> T;
    while ( T -- )
    {
            double x0,x1,y0,y1;
            cin >> x0 >> y0 >> x1 >> y1;
            double A = sqrt ( x0 * x0 * 1.0 + y0 * y0 * 1.0 );
            double B = sqrt ( x1 * x1 * 1.0 + y1 * y1 * 1.0 );
            double resin = ( fabs ( x0 * y1 - x1 * y0 ) ) / A / B ;
            double res = asin ( resin ) * 180.0 / acos( -1 );
            res = res < 1e-5 ? ( x0 * x1 < 0 ? 180.0 : 0.0 )                          //平角
                             : ( x0 * x1 <= 0 && y0 * y1 <= 0 ? 180.0 - res : res );  //是否钝角
            cout << setprecision (2) << setiosflags ( ios::fixed ) << res << endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/MiYu/archive/2010/08/18/1802460.html

HDOJ HDU 2080 夹角有多大II ACM 2080 IN HDU相关推荐

HDU 2080 夹角有多大II
夹角有多大II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
HDU2080 夹角有多大II【数学】
夹角有多大II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU2080 夹角有多大II
夹角有多大II Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
HDOJ 1253 HDU 1253 胜利大逃亡 ACM 1253 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1253 题目描述: ...
HDU 2076 夹角有多大(题目已修改,注意读题)
Problem Description 时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少.现在xhd知道的只有时间,请你帮他算出 ...
HDOJ 2199 HDU 2199 Can you solve this equation? ACM 2199 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2199 ...
HDOJ 1157 HDU 1157 Who's in the Middle ACM 1157 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1157 题目描述: ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
HDU2076 夹角有多大
夹角有多大(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...

HDOJ HDU 2080 夹角有多大II ACM 2080 IN HDU

HDOJ HDU 2080 夹角有多大II ACM 2080 IN HDU相关推荐

最新文章

热门文章