Ver Mensaje Individual
  #125 (permalink)  
Antiguo 20/12/2014, 08:16
Pantaláimon
 
Fecha de Ingreso: julio-2006
Ubicación: Barcelona
Mensajes: 244
Antigüedad: 18 años, 4 meses
Puntos: 32
Respuesta: Petando la pila. Problemas y retos usando recursividad.

Ok, eferion, lo tendré en cuenta.

Pongo un nuevo problema. Pues tengo otros varios pensados pero he de acabar de perfilarlos.

Area de un polígono.

Dado un array de puntos donde cada punto se une geométricamente por una línea recta al siguiente y el último se une al primero. Esto puede representar un polígono. Se debe crear una función que calcule el area de dicho polígono. Hay que considerar todos los tipos de polígonos que pueden ser descritos:
http://commons.wikimedia.org/wiki/Fi...n_types_es.svg

Se considerara area del polígono la suma de las areas de las regiones cerradas de un polígono (como se puede ver en las imagenes que existen poligonos con más de una región cerrada)

Y aquí el prototipo de la función:
Código C++:
Ver original
  1. struct Punto {
  2.     double x;
  3.     double y;
  4. }
  5.  
  6. double areaPoligono(struct Punto puntos[], int n); // C
  7. double areaPoligono(std::vector<Punto> puntos); // C++

¡Doy libertad para implementarlo cómo queráis!

Un saludo!
__________________
github.com/xgbuils | npm/xgbuils