Interstellar … Fantasy (计算几何)
第一个计算几何题,虽然是被giegie们随便秒掉的那种。
基本思路
这个题乍一看是三维的,但是再仔细看看发现可以把每次询问都看成一个平面问题,只要看每个点之间相对距离就行了。
拍扁成平面后:
情况1、
如果两点的连线不经过圆,那么直接计算就可以了。
情况2、
如果两点的连线经过圆
那么最短路径是
∣CH∣+GH⌢+∣GD∣\lvert CH\rvert+\overset{\frown} {GH}+\lvert GD\rvert∣CH∣+GH⌢+∣GD∣
直线CH和GD是圆的切线。
怎么算呢。。。
首先我
原创
2021-08-20 10:09:01 ·
180 阅读 ·
0 评论