creati una lista linkata, o molto meglio ancora, una hash map basata su una doppia chiave...coordinata X e coordinata Y

se ti costruisci questo hash map per verificare se è contenuto da qualche parte fai un semplice if

è la soluzione che occupa più memoria...ma...è anche la più performante in termini di velocità e la più semplice da fare (credo)