【算法题】优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：半径的平方如果为25
优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。

输入描述:
输入为一个整数，即为圆半径的平方,范围在32位int范围内。

输出描述:
输出为一个整数，即为优雅的点的个数

输入例子:
25

输出例子:
12

---

对撞指针：lhs为0，rhs为n的开方；
count计数

若$lhs*lhs+rhs*rhs==n$则：

$$\begin{cases}count+= 4 &lhs==0\\count+=4&lhs==rhs\\count += 8 &else\end{cases}$$
若 $lhs*lhs+rhs*rhs<n$则：
$$lhs++;$$
若 $lhs*lhs+rhs*rhs>n$则：
$$rhs--;$$

此外当lhs>rhs时，返回 count。

---

代码如下：

#include <iostream>
#include <vector>
#include <string>
#include <numeric>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int k = sqrt(n);
    int left(0), right(k);
    int count(0);

    int tmp;
    while (left <= right)
    {
        tmp = (left*left + right*right);
        if (tmp == n)
        {
            if (left == right||left == 0)
            {
                count += 4;
            }
            else
            {
                count += 8;
            }
            ++left;
            --right;
        }
        else if (tmp < n)
        {
            ++left;
        }
        else
        {
            --right;
        }
    }
    cout << count << endl;



    return 0;
}