#757. 分切糕
分切糕
Background
Special for beginners, ^_^
Description
睿家军在2022CSP第一轮中取得大捷,为此,有新疆学员的家长快递来了一块新疆著名特产——切糕。切糕是正方形的,边长为1。为了方便命名,我们设切糕的四个顶点ABCD的坐标分别为(0, 0)、(1, 0)、(1, 1)、(0, 1)。线段AB、BC、CD、DA的中点分别为E、F、G和H。X是正方形ABCD内的一点,设S(AEXH)、S(BFXE)和S(CGXF)分别表示对应四边形的面积,且满足S(AEXH) : S(BFXE) : S(CGXF) = p : q : r。家长认为,徐老师、黄老师、石老师对于他家儿子信奥知识点贡献度满足p : q : r,因此切糕的上述三个四边形的面积也要满足该比例分给三位老师,剩下的分给两位助教。 如果能找到某个位置x使得面积比满足p : q : r,则以最简分数形式输出x的横坐标和纵坐标。如果不满足,则输出-1。
Format
Input
每行三个不超过100万的正整数p、q、r,含义如题面所述。
Output
每行输出一个答案,即有解咋输出最简分数表示的横纵坐标,否则输出-1。
Samples
1 1 1
1 2 1
2 3 2
1/2 1/2
-1
1/4 3/4
Limitation
1s, 1024KiB for each test case.
相关
在下列比赛中: