2023年9月10日
C. Nearest vectors 计算几何
摘要： Problem - C - Codeforces 题意：就如题目所说，从n个向量中，找出两个夹角最小的，输出他们的idx，向量的一个坐标是原点，input中给出了他们的另一个端点的坐标。 做法：先计算出他们与向量（1，0）的夹角，如何算呢？余弦定理，先叉乘后除两向量的长度，得到cos，再用acos函 阅读全文
posted @ 2023-09-10 00:34 magic_here_tonight 阅读(21) 评论(0) 推荐(0)