2018年11月1日提高組 T1 可見點數

大意 給定一個 n × n n\times n n×n的點陣，若站在(0,0)這個點問最多能看到多少個點？ 思路 30分思路，觀察發現，當 g c d ( x , y ) = 1 gcd(x,y)=1 gcd(x,y)=1時，滿足要求，暴力即可，時間複雜度: O ( n 2 l o g n ) O(n^2logn) O(n2logn) 40分思路，利用公式計算斜率，排序判重，時間複雜度: O (

>>阅读原文<<