
计算几何
策马奔腾向前冲
这个作者很懒,什么都没留下…
展开
-
向量的内积与外积
对于二维向量,我们定义内积,外积 内积 .若是非零向量,则与正交的充要条件是 ,等号只在与共线时成立 外积 向量与的外积是一个向量,其长度,其方向正交于与 在二维空间中,在数值上等于向量和向量构成的平行四边形的面积。 ...原创 2019-09-28 14:34:07 · 481 阅读 · 0 评论 -
极角排序练习
7-1 阿生的粉丝团 夭折了,阿生竟然有粉丝团了,而且还是清一色的妹子。激动的阿生忍不住咬了自己一下,确定一下不是梦,好吧,还真是个梦。醒来的阿生悲痛欲绝,只想知道梦境中她们平面坐标的逆时针排列,你能帮帮他吗。 输入格式: 输入每行给出一组整数x,y代表梦境中阿生粉丝的平面坐标,并且保证第一个的坐标永远是(0 0): -1000= x <= 1000, -1000<= y <...原创 2019-09-28 15:56:05 · 151 阅读 · 0 评论 -
L3-021 神坛 (30 分)
L3-021神坛(30分) 在古老的迈瑞城,巍然屹立着 n 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为0.000。 长老们发现这个问题没有那么简单,于是委托你编程解决这个难题。 输入格式: 输入在第一行给出一个正整数 n(3≤n≤5000)。随后...原创 2019-09-28 17:31:36 · 432 阅读 · 1 评论