Gym - 101972C
Shortest Path!
题目大意
先去河边灌水然后去外婆家探望,从外婆家出来后直接回家。走了一部分之后又要去河边然后再回家。每次都选择最短的距离走,问最短距离是多少,精确到小数点后9位。
自己家、外婆家、河边的方向位置固定,两家在河同侧,且自己家更近。Time : 1500 ms
Memory: 262144 kB
解题思路及分析
初中数学经典对称问题,两点之间线段最短,即可求自己家关于河岸的对称点与外婆家的直线距离
对于回来时走了的x%单独计算,后面部分仍是对称问题
题目不难,但是WA了10几次,后来发现是OJ不支持long double的%Lf输出格式,可能也有卡精度数据,我最开始也以为是卡精度,但是无论如何都是WA,最后把格式改成double就AC了,于是写个题解提醒自己长长记性,double够用就不要用long double
AC代码
#include <bits/stdc++.h>
typedef long long llong;
typedef long