UNICAMP1

int* consulta_cidades_por_raio(Cidade* cidades, int cidadeReferencia, float raio, int n, int* nRetorno) {
    int i, j = 0;
    int *indicesCidades;

    for( i=0; i<n; i++){
        if(distancia(cidades[cidadeReferencia].coordenadas, cidades[i].coordenadas)<= raio){
            (*nRetorno)++;
        }
    }

    indicesCidades = malloc((*nRetorno) * sizeof(int));

    for( i=0; i<n; i++){
        if(distancia(cidades[cidadeReferencia].coordenadas, cidades[i].coordenadas)<= raio){
            indicesCidades[j] = i;
            j++;
        }
    }

    return *indicesCidades;
}