Visible Lattice Points(可见的点)

原题题面: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

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值