hdu2080(夹角有多大II)

最新推荐文章于 2024-03-08 22:19:38 发布

acceptedwwh

最新推荐文章于 2024-03-08 22:19:38 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_计算几何强化

本文链接：https://blog.youkuaiyun.com/achiberx/article/details/8877486

ACM_计算几何强化专栏收录该内容

31 篇文章

订阅专栏

本文通过对比两个计算向量夹角的程序代码，揭示了在计算过程中避免使用除法运算的重要性，并展示了如何通过简化计算过程来提高程序效率。代码示例包括了错误的实现方式以及正确的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题难度不大，但是收获不小，在计算中尽量少用除法。。。下面给出两个代码，其中一个是错误的答案，比较两者的区别。。。

//wrong
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

struct Point{
    double x, y;
    Point(double x = 0, double y = 0):x(x), y(y) { }
};

typedef Point Vector;

double Dot(Vector A, Vector B) {
    return A.x * B.x + A.y * B.y;
}

double Length(Vector A) {
    return sqrt(Dot(A, A));
}

double Angle(Vector A, Vector B) {
    return acos(Dot(A, B)/Length(A)/Length(B));
}

int main()
{
    int T;
    double rad;
    double PI = 3.1415926;
    int x1, y1, x2, y2;
    while(T--) {
        scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
        Vector tmp1(x1, y1);
        Vector tmp2(x2, y2);
        rad = Angle(tmp1, tmp2);
        cout << "rad = " << rad << endl;
        printf("%.2lf\n", rad*180/PI);
    }
    return 0;
}
//AC
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main(){
    double PI = 3.1415926;
    int T;
    double dot, m;
    scanf("%d", &T);
    double x1, y1, x2, y2;
    while(T--) {
        cin >> x1 >> y1 >> x2 >> y2;
        dot = x1*x2 + y1*y2;
        m = sqrt((x1*x1+y1*y1)*(x2*x2+y2*y2));
        cout << "acos = " << acos(dot/m) << endl;
        double res = acos(dot/m)*180/PI;
        printf("%.2lf\n", res);
    }
}
/************
4
1 1 2 2
1 1 1 0
***************/