[POO/TAP] Exame 2016

#include <iostream>
#include "Ponto.h"

using namespace std;
//1
class Ponto
{
    float x;
    float y;
    public:
    Ponto()
    {
        x = 0;
        y = 0;
    }
    Ponto(float cx, float cy)
    {
        x = cx;
        y = cy;
    }
    ~Ponto();

    void SetCoord(float cx, float cy)
    {
        x=cx;
        y=cy;
    }

    bool operator==(Ponto *P)
    {
        return (x == P->x && y == P->y);
    }
};

void main()
{
    Ponto *arrpont;
    int npont;
    float x,y;
    cout << "Indique o numero de pontos que quer: " << endl;
    cin >> npont;

    arrpont = new Ponto[npont];
    for(int i=0; i<npont; i++)
    {
        cout << "Indique a coordenada no eixo do x: " << endl;
        cin >> x;
        cout << "Indique a coordenada no eixo do y: " << endl;
        cin >> y;
        arrpont[i].SetCoord(x,y);
    }

    for(int i=0; i<npont-1; i++)
    {
        for(int n=i; n<npont; n++)
        {
            if(arrpont[n] == &arrpont[i])
                cout << "Os pontos " << i << " e " << n << " são iguais." << endl;
        }
    }

    delete[] arrpont;
}

//3
Lista<Tabela<string,string>> CodigoPostal;

//4
//http://i.imgur.com/LeimUX3.png

//5
//a
bool ArvoreBinaria::ProcuraObjecto(Ponto *P)
{ //seja dir e esq os nodos a esquerda e direita.
    if(obj == P)
        return true;
    if(esq && esq->ProcuraObjecto(P))
        return true;
    if(dir && dir->ProcuraObjecto(P))
        return true;
    return false;
}
//b
int ArvoreBinaria::ContarTerminais()
{ //Ponto *P está a mais...
    if(!esq && !dir)
        return 1;
    int cont=0;
    if(esq)
        cont += esq->ContarTerminais();
    if(dir)
        cont += dir->ContarTerminais();
    return cont;
}
//c
bool Lista::ProcuraObjecto(Ponto *P)
{
    if(obj == P)
        return true;
    if(!next)
        return false;
    return next->ProcuraObjecto(P)
}
//d
bool Lista::Remover(Ponto *P)
{
    if(obj == P)
    {
        next = next->GetNext();
        free obj;
    }
    else
        next->Remover(P);
}

//6
void Lista<T>::InsereFim(T *A)
{
    if(obj == A)
        return;
    if(!next)
        next = new Lista<T>(A);
    else
        next->InsereFim(A);
}