题目链接:http://codeforces.com/problemset/problem/392/A
题目描述:
求在一个坐标系中半径为N的圆中,距圆外某一整数点的距离为 1 的不重复的点有几个
解题思路:
看错题WA了几遍,实在不知道自己的算法错在哪(错在理解错题意,做法是对的),就去看了下别人AC的代码才明白这题不是找最靠圆边的点有几个,而是去找题目描述说的那样的点有几个。
我们先找出一个数,我管它叫num,这个数代表着符合要求的(num,num)这点的 num 大小,如图:
在N = 5 时。我们取第一象限为例。