ACM--两边夹角--HDOJ 2080--夹角有多大II--水

来源：互联网发布：知乎文人无耻编辑：程序博客网时间：2024/05/02 00:01

HDOJ题目地址：传送门

夹角有多大II

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 9710 Accepted Submission(s): 4968

Problem Description

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

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

Input

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

Output

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

Sample Input

21 1 2 21 1 1 0

Sample Output

0.0045.00

第一种方法：使用余弦定理来求解，对于边长为a、b、c而相应角为A、B、C的三角形，

有：a² = b² + c²- 2bc·cosA

#include<iostream>#include<stdio.h>#include<math.h>using namespace std;int main(){   int n;   double PI=3.1415926;   double x1,x2,y1,y2,a,b,c,result;   cin>>n;   while(n--){     cin>>x1>>y1>>x2>>y2;     a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));     b=sqrt(x1*x1+y1*y1);     c=sqrt(x2*x2+y2*y2);     double g=(b*b+c*c-a*a)/(2*b*c);     result=acos(g);     printf("%.2lf\n",result*180.00/PI);   }}

第二种方法：使用向量积来求解，

#include<iostream>#include<stdio.h>#include<math.h>using namespace std;int main(){   int n;   double PI=3.1415926;   double x1,x2,y1,y2,a,b,c,result;   cin>>n;   while(n--){     cin>>x1>>y1>>x2>>y2;     a=x1*x2+y1*y2;     b=sqrt(x1*x1+y1*y1);     c=sqrt(x2*x2+y2*y2);     double g=a/(b*c);     result=acos(g);     printf("%.2lf\n",result*180.00/PI);   }}

1 0