我想把任意非同一象限的两个点通过 gcd 集中在 x,y 轴,然后判定是否存在正负半轴的两点,另一坐标互质,若 x,y 均满足,则符合。
最坏情况是每个象限 25 个点,T(((8∗252)/2)2)=T(6250000)T(((8*25^2)/2)^2)=T(6250000)T(((8∗252)/2)2)=T(6250000),感觉过不了,去重应该会好一些。
完全不用 bfs。
时间原因,我尚未实现代码。