原题题面:Visible Lattice Points
思路:
分析题面,可以发现,其中给出的 n n n,在平面直角坐标系上,由点 ( x , y ) ∈ [ 0 , n ] (x, y) \in[0, n] (x,y)∈[0,n] 围城的平面图形是一个正方形。由此可以看出 ( 0 , 0 ) (0, 0) (0,0)、 ( 0 , 1 ) (0, 1) (0,1) 和 ( 1 , 1 ) (1, 1) (1,1) 是必然可以被看到的,排除这三点之后,边界的情况就可以忽略了。
而其他点能被发现,(即不会与除自己以外的点与原点构成的线段撞车),当且仅当 1 ≤ x , y ≤ n 1\leq x, y\leq n