Atcoder Grand 036 - A 叉积

<Atcoder Grand 036 - A> 叉积 https://atcoder.jp/contests/agc036/tasks/agc036_a 题意: 已知面积S,在第一象限内构造3个坐标,使得三点连线围成的三角形面积为S/2,打印坐标。 思路: S = ad - bc,先将一点定在原点(0,0),另外两点坐标是(a, b)和(c,d)。ad必然不小于S,初始化a = d = sqrt(
相关文章
相关标签/搜索