Найти количество точек с целочисленными координатами, которые попадают внутрь заданной окружности, либо лежат на границе

#include "stdafx.h"
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    string temp;
    string Input;
    int Result;
 
    getline(cin, Input);
 
    for (int i = Input.length() - 1; Input[i] != ' '; i--)//считываем радиус в обратном порядке их строки ввода
    {
        temp += Input[i];
    }
    Input.clear();
    for (int i = temp.length()-1; i >=0; i--)//преобразовываем радиус в нормальный порядок
    {
        Input += temp[i];
    }
    Result = atoi(Input.c_str());//радиус в инте
 
    Result = (Result * 2) - 1;//кол-во точек на линии если ее провести горизонтально через центр окр Radius*2+1,а если отнять от этого выражения -2(не считаем точки через которые проведена окр) то получится кол-во точек внутри окр на этой горизонтали.
    cout << (Result*Result + 4);//получается что горизонталь == стороне вписанного в окр квадрата,значит если ее возвести в квадрат то получится количество всех точек внутри этой окр,и прибавляем 4 точки через которые проведена окр.
    /*getchar();
    getchar();*/
    return 0;
}

int func2(int r)
{
int count=0;
int y = 0;
int rr = r * r;
for(int x=r;x>= 0;x--) // десь можно уменьшить в два раза подсчитывая полукгруг
 {
  while((y + 1) * (y + 1) <= rr - x * x)
      y++;
  count+=2*y+1;
 }
 
return count;
}

int func2(int r)
{
int count=0;
int y = 0;
int rr = r * r;
for(int x=r;x>= 0;x--) // десь можно уменьшить в два раза подсчитывая полукгруг
 {
  while((y + 1) * (y + 1) <= rr - x * x)
      y++;
  count+=2*y+1;
 }
 
return 2 * count - (2 * r + 1);
}

#include <stdio.h>
#include <math.h>
 
int func1(int r)
{
 int count=0;
 for(int i=-r;i<=r;i++)
  for(int j=-r;j<=r;j++)
      if((i*i+j*j)<=(r*r))
          count++;
 return count;
 
 
}
int func2(int r)
{
int count=0;
for(int x=r;x>=-r;x--) // десь можно уменьшить в два раза подсчитывая полукгруг
 {
  int y=(int)sqrt((double)(r*r)-(double)(x*x)); //подсчитываем y по теореме Пифагора
   // корень долгая операция как убыстрить не знаю
  count+=2*y+1;
 }
 
return count;
}
 
int sqrs[40001];
 
int func3(int r)
{
int count=0;
int y = 0;
int rr = r * r;
for(int x=r;x>= 0;x--) // десь можно уменьшить в два раза подсчитывая полукгруг
 {
  while(sqrs[y + 1] <= rr - sqrs[x])
      y++;
  count+=2*y+1;
 }
 
return 2 * count - (2 * r + 1);
}
 
 
int main(void) {
    for(int i = 0; i < 40000; i++)
        sqrs[i] = i * i;
 
for(int n=0;n<100;n++)
{
int S=(int)(n*n*3.14);
printf("%d\t",n);
printf("  %d \t",func1(n));
printf("  %d \t",func2(n));
printf("  %d \t",func3(n));
printf(" %d \n",S+1);
 
}
    return 0;
}

#include <stdio.h>
#include <math.h>
#include<time.h>
 
unsigned long long int func1(int r)
{
 unsigned long long int count=0;
 for(int i=-r;i<=r;i++)
  for(int j=-r;j<=r;j++)
      if((i*i+j*j)<=(r*r))
          count++;
 return count;
 
 
}
unsigned long long  int func2( long long int r)
{
unsigned long long  int count=0;
for( long long int x=r;x>=-r;x--)
 {
  unsigned long long int y=(int)sqrt((double)(r*r)-(double)(x*x));
  count+=2*y+1;
 }
 
return count;
}
unsigned long long func3(long long int r)
{
unsigned long long int count=0;
long long int y = 0;
long long int rr = r * r;
for(long long int x=r;x>= 0;x--)
 {
  while((y + 1) * (y + 1) <= rr - x * x)
      y++;
  count+=2*y+1;
 }
 
return 2 * count - (2 * r + 1);
}
 
 
int main(void) {
clock_t start1 = clock();
for( long long int n=1000000;n<1001000;n++)
{
printf("%d\t",n);
printf("  %lld \n",func2(n));
 
}
clock_t end1 = clock();
 
clock_t start = clock();
for( long long int n=1000000;n<1001000;n++)
{
printf("%d\t",n);
printf("  %lld \n",func3(n));
}
clock_t end = clock();
printf("func2 time=%f\n",(double)(end1-start1)/CLOCKS_PER_SEC);
printf("func3 time=%f\n",(double)(end-start)/CLOCKS_PER_SEC);
return 0;
}