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;
} 

猜你喜欢

转载自blog.csdn.net/mxxxkuku/article/details/97969650
今日推荐