【Gym - 101972C】C.Shortest Path! 简单计算几何、初中数学对称问题

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 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值