【几何】-CF-392A-Blocked points

博客介绍了如何解决Codeforces上的392A问题,该问题涉及几何概念,需要找到坐标系中半径为N的圆内,距离圆外特定整数点距离为1的所有不重复点。作者在理解题意上遇到困难,最终发现应该寻找特定条件的点而非最接近圆边的点。解决方案包括确定一个数值num,并分析在不同情况下满足条件的点的数量。代码已给出并解释了其工作原理。
摘要由CSDN通过智能技术生成

题目链接:http://codeforces.com/problemset/problem/392/A

题目描述:

求在一个坐标系中半径为N的圆中,距圆外某一整数点的距离为 1 的不重复的点有几个

解题思路:

看错题WA了几遍,实在不知道自己的算法错在哪(错在理解错题意,做法是对的),就去看了下别人AC的代码才明白这题不是找最靠圆边的点有几个,而是去找题目描述说的那样的点有几个。

我们先找出一个数,我管它叫num,这个数代表着符合要求的(num,num)这点的 num 大小,如图:

在N = 5 时。我们取第一象限为例。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值