Dado un N-gon regular con todas las diagonales dibujadas, ¿cuántas regiones forman las diagonales?
Por ejemplo, un triángulo regular tiene exactamente 1, un cuadrado tiene exactamente 4, el pentágono tiene exactamente 11 y un hexágono tiene 24.
- la puntuación es inversamente proporcional al número de bytes en la solución
- Se pueden agregar pequeños factores de fudge a las puntuaciones en función de su tiempo de ejecución
- la región que rodea el polígono no cuenta
Respuestas:
Mathematica 118
Aunque existen rutinas bien definidas para calcular el número de regiones en un n-gon regular con todas las diagonales dibujadas , son bastante engorrosas. Pensé que sería divertido adoptar un enfoque de procesamiento de imágenes : si dibujamos el n-gon con sus diagonales, ¿sería posible contar las regiones de la imagen dibujada (más precisamente, de la representación rasterizada y binarizada de la imagen como una matriz)?
Lo siguiente produce y procesa una imagen real de un polígono y determina el número de regiones de la imagen rasterizada.
Esto es lo que podría denominarse la solución de un ingeniero. Hace el trabajo, pero solo dentro de algunas condiciones limitadas. (Y es lento: el código anterior tardó 4,24 s en ejecutarse). La rutina anterior funciona correctamente hasta e incluye un gráfico 14-Complete , que se muestra a continuación. Esto me pareció sorprendente, dado que algunas de las 952 regiones son muy difíciles de ver, incluso cuando la imagen se muestra a 1200 por 1200 píxeles.
La siguiente imagen es la imagen antes de ser rasterizada y binarizada.
fuente
Excel, 341 bytes
Implementa la fórmula dada en el enlace Woflram Mathworld en el comentario de @ mob.
Ungolfed para algo de claridad:
fuente