Número de ciclos en un polígono con líneas desde el centroide hasta los vértices

Dado un número N que denota el número de lados del polígono donde el centroide del polígono está conectado con todos los vértices, la tarea es encontrar el número de ciclos en el polígono.
Ejemplos: 
 

Entrada: N = 4 
Salida: 13
Entrada: N = 8 
Salida: 57 
 

Enfoque: este problema sigue un enfoque simplista en el que podemos usar una fórmula simple para encontrar el número de ciclos en un polígono con líneas desde el centroide hasta los vértices. Para deducir el número de ciclos podemos usar esta fórmula: 
 

(N) * (N-1) + 1 
 

Si el valor de N es 4, podemos usar esta fórmula simple para encontrar el número de ciclos que es 13. De manera similar, si el valor de N es 10, entonces el número de ciclos sería 91.
A continuación se muestra la implementación del enfoque anterior: 
 

C++

// C++ program to find number
// of cycles in a Polygon with
// lines from Centroid to Vertices
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the Number of Cycles
int nCycle(int N)
{
    return (N) * (N - 1) + 1;
}
 
// Driver code
int main()
{
    int N = 4;
    cout << nCycle(N)
         << endl;
    return 0;
}

Java

// Java program to find number
// of cycles in a Polygon with
// lines from Centroid to Vertices
class GFG{
  
// Function to find the Number of Cycles
static int nCycle(int N)
{
    return (N) * (N - 1) + 1;
}
  
// Driver code
public static void main (String[] args)
{
    int N = 4;
    System.out.println(nCycle(N));
}
}
 
// This code is contributed by rock_cool

Python3

# Python3 program to find number
# of cycles in a Polygon with
# lines from Centroid to Vertices
 
# Function to find the Number of Cycles
def nCycle(N):
     
    return (N) * (N - 1) + 1
 
# Driver code
N = 4
print(nCycle(N))
 
# This code is contributed by divyeshrabadiya07

C#

// C# program to find number
// of cycles in a Polygon with
// lines from Centroid to Vertices
using System;
class GFG{
 
// Function to find the Number of Cycles
static int nCycle(int N)
{
    return (N) * (N - 1) + 1;
}
 
// Driver code
public static void Main (String[] args)
{
    int N = 4;
    Console.Write(nCycle(N));
}
}
 
// This code is contributed by shivanisinghss2110

Javascript

<script>
 
    // Javascript program to find number
    // of cycles in a Polygon with
    // lines from Centroid to Vertices
     
    // Function to find the Number of Cycles
    function nCycle(N)
    {
        return (N) * (N - 1) + 1;
    }
     
    let N = 4;
    document.write(nCycle(N));
 
</script>
Producción:

13

Tiempo Complejidad: O(1) 
Espacio Auxiliar: O(1)

Publicación traducida automáticamente

Artículo escrito por mayur_patil y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *