首页 > 试题广场 >

一个点p相对于原点P的极角(polarangle)也就是向量

[问答题]
一个点p相对于原点P的极角(polarangle)也就是向量p1一p0在常规极坐标系中的角度。例如，点(3，  5)相对于(2,  4)的极角即为向量(1，1)的极角，即45度或π/4弧度。点(3,  3)相对于(2，4)的极角即为向量(1，-1)的极角，即315度或7π/4弧度。请编写一段伪代码，根据相对于某个给定原点P0的极角，对一个由n 个点构成的序列<p1，p2, .，pn>进行排序。所给过程的运行时间应为O(nlg n)， 并要求用叉积来比较极角的大小。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 856浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号