heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「AtCoder AGC036-A」Triangle | Heartlessly's Blog #158

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/atcoder-agc036-a/

Description给定一个正整数 $s$,找到三个格点 $(x_1,y_1),(x_2,y_2),(x_3,y_3)$,使它们围成的三角形面积为 $\frac{s}{2}$ 。可以证明一定有解。 $(1 \leq s \leq 10^{18},0 \leq x_1,y_1,x_2,y_2,x_3,y_3 \leq 10^9)$