Número de formas en que un polígono convexo de n+2 lados puede dividirse en triángulos conectando vértices
Dado un polígono convexo de n+2 lados. La tarea es calcular la cantidad de formas en que se pueden formar triángulos conectando vértices con segmentos de línea que no se cruzan. Ejemplos: Entrada : n = 1 Salida : 1 Ya es un triángulo por lo que solo se puede formar de 1 manera. Entrada … Continue reading «Número de formas en que un polígono convexo de n+2 lados puede dividirse en triángulos conectando vértices»