Theta

最近看到这个题，想到了一种比较简单的做法。 首先，我们考虑给 $x$ 乘以一非零整数 $u$，如果我们能求出 $\frac{1}{xu}$，我们就可以通过再乘以 $u$ 得到答案。 考虑让 $u$ 和 $xu \bmod p$ 比较接近 $0$，预处理 $|k|$ 比较小的所有 $\frac{1}{ ......

http://theory.stanford.edu/~amitp/GameProgramming/MapRepresentations.html#path-smoothing http://aigamedev.com/open/tutorials/theta-star-any-angle-path ......