算「没有其它果树」，你要把果树看作一个点
by _caiji_ @ 2021-04-09 21:21:00
大概长这样，只要兔和猎链接的那条线上没有果树就算「没有其它果树」
by _caiji_ @ 2021-04-09 21:24:49
@[caijianhong](/user/390033) 哦，也就是说如果 $(\lvert X_\text{兔}-X_\text{猎}\rvert,\lvert Y_\text{兔}-Y_\text{猎}\rvert)=1$ 的话就算“没有其他果树”是吗？
by justinjia @ 2021-04-09 21:50:18
@[justinjia](/user/373226) $\def{\tu}{\text{兔}}\def{\lie}{\text{猎}}\gcd(|X_{\tu}-X_{\lie}|,|Y_{\tu}-Y_{\lie}|)=1$ 时就算「没有其它果树」，这也是这道题的 AC 方法
by _caiji_ @ 2021-04-09 21:53:30
@[caijianhong](/user/390033) 哦，终于理解了，$Thanks$
by justinjia @ 2021-04-10 07:09:29
PS：话说讨论区的$\LaTeX$貌似不支持宏定义（（（
by justinjia @ 2021-04-10 07:10:09
@[caijianhong](/user/390033) 那么这个标签就是误导人的是么
~~PS：别跟我钻牛角尖说GCD也是递归（逃~~
by justinjia @ 2021-04-10 07:53:31
@[_caiji_](/user/390033) 为什么？？
by I_love_Cathy @ 2022-03-31 20:21:25
@[justinjia](/user/373226) ~~gcd也是递归~~（逃）
by HZHan @ 2022-09-06 16:48:10
@[justinjia](https://www.luogu.com.cn/user/373226)用辗转相除法求最大公因数就是递归
by noip_ioi_luck @ 2023-06-28 15:46:28