HDOJ2080 夹角有多大II

Problem Description

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

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

 

思考：

1、求角可先求余弦/正切再转换，正切90度时无穷大，取余弦值

2、pi的值使用3.1415会产生误差，无法求出正解，使用pi = acos(-1.0)

3、求出余弦值后转为度数，弧度 = 度*pi/180 -->度 = 弧度*180/pi

//输入数据，由cos<a,b> = a.b / |a|.|b| 算出余弦值
#include<stdio.h>
#include<math.h>



int main()
{
	const double pi = acos(-1.0);
	int scount = 0;
	scanf("%d",&scount);
	
	while(scount>0)
	{
		double x1,y1,x2,y2;
		scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
		double a,b,c;
	//a.b = x1*x2 + y1*y2
		c = x1*x2 + y1*y2; //点乘
		a = sqrt(x1*x1 + y1*y1); 
		b = sqrt(x2*x2 + y2*y2);
	
		printf("%.2lf\n",acos(c/(a*b))*180/pi);
		scount--;
	}
	
	return 0;
}