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 (

>>阅读原文<<