这题可以直接用 gcd 吗?
查看原帖
这题可以直接用 gcd 吗?
565450
__K2FeO4楼主2022/11/23 22:40

我想把任意非同一象限的两个点通过 gcd 集中在 x,y 轴,然后判定是否存在正负半轴的两点,另一坐标互质,若 x,y 均满足,则符合。

最坏情况是每个象限 25 个点,T(((8252)/2)2)=T(6250000)T(((8*25^2)/2)^2)=T(6250000),感觉过不了,去重应该会好一些。

完全不用 bfs。

时间原因,我尚未实现代码。

2022/11/23 22:40
加载中...