Dev - C++ - Distancia espiral Ulam

#include <iostream>

#include <cmath>

using namespace std;

int main(){

    int n;

    cout << "Numero: ";

    cin >> n;

    int indice = 0;     // indice mínimo necesario de la matriz

    for( int i = 1; i * i <= n; i += 2 ) {

        indice++;

    }

     // almacena los 4 puntos cardinales de 1 respecto a n

    int cardinales[4];

    // primer punto cardinal

    cardinales[0] = indice + (2 * indice - 1) * (2 * indice - 1);

    // resto de puntos cardinales

    for( int i = 1; i < 4; i++ ){

        cardinales[i] = cardinales[i - 1] + indice * 2;

    }

    // distancia al mayor cardinal menor que n

    int distancia = abs(cardinales[0] - n);

    for( int i = 1; i < 4; i++ ) {

        if(  abs(cardinales[i] - n) < distancia )

            distancia = abs(cardinales[i] - n);

    }

    float raiz = sqrt(n);

    int raiz_entera = (int)raiz;

    int manhatan = distancia + indice;

    // Si n es impar y su raiz cuadrada es entera

    if( (n % 2 != 0) && (raiz == raiz_entera) )

        manhatan = manhatan - 2;

    cout << "\nDistancia Manhatan al #1: " << manhatan << endl;

    return 0;

}

#include <cmath>

#include <iostream>

using namespace std;

int calcularDistancia(const int n);

int main() {

    int n;

    cout << "Numero: ";

    cin >> n;

    cout << "Distancia = " << calcularDistancia(n) << '\n';

    return 0;

}

int calcularDistancia(const int n) {

    if (n < 1) {

        return -1;  // Error

    } else if (n == 1) {

        return 0;

    }

    int nivel = static_cast<int>(ceil(sqrt(n)) / 2.0);

    int diferNivel = static_cast<int>(n - pow(2 * nivel - 1, 2.0)) % (4 * (2 * nivel - 1) + 4);

    int distLateral = abs(diferNivel % (2 * nivel) - nivel);

    return nivel + distLateral;

}