estudante

Criação de um polígono usando TAD

Em um polígono irregular os ângulos não possuem as mesmas medidas e os lados não possuem os mesmos tamanhos. Você deve implementar uma TAD para representar um polígono irregular. Para isso, você pode definir uma estrutura auxiliar para representar um ponto, com as coordenadas X e Y inteiras e positivas. Implemente as seguintes operações na TAD Polígono:
 inicia: deve receber como entrada o número de pontos e alocar memória para um vetor de pontos que formam o polígono.
 addPonto: adiciona um ponto ao polígono. Caso exceda o número de pontos definido na operação inicia, não adiciona o ponto e retorna. A sequência de definição dos pontos determinam os lados do polígono, ou seja, o primeiro ponto é ligado ao segundo para formar um lado, o segundo ponto é ligado ao terceiro para formar outro lado, e assim por diante, ao final, o último ponto se liga ao primeiro para formar o último lado.
 calculaPerimetro: calcula o perímetro do polígono através do tamanho de seus lados.
– O tamanho do lado é definido pela distância entre os pontos que o representam, definido por: d(p1; p2) = p (x1􀀀x2)2+(y1􀀀y2)2, onde pi = (xi;yi).
– Assim, o perímetro é definido por: P = d(p1; p2)+d(p2; p3)+d(p3; p4)+:::+d(pn; p1), onde n representa o número de pontos do polígono.
Entrada
A entrada começa com um inteiro p na primeira linha, representando o número de polígonos a serem avaliados. A seguir, são apresentados os dados dos p polígonos, separados por uma linha em branco. Cada polígono é representado da seguinte maneira: a primeira linha contém n, representando o número de pontos, em seguida possui n linhas, cada uma contendo as coordenadas x e y do respectivo ponto.
Saída
A saída deve respeitar o seguinte formato:
Poligono 1: n = ; P =
Poligono 2: n = ; P =
Poligono 3: n = ; P =
:
Poligono p: n = ; P =
Exemplo de entrada e Saída
Entrada Saida
3
3
53 32
70 50
60 60
5
12 20
20 10
33 5
25 25
15 30