[PHP]Przeszukiwanie współrzędnych Opcje

[lmdl]

Witam,
Czy ktoś wie jak rozwiązać coś takiego ?

Sprawdź czy w poniższej tablicy powtarzają się jakieś współrzędne. Interesuje nas tylko czy w tablicy występuje taka powtórzona wartość czy nie, dlatego nie ma konieczności przeszukiwania całej tablicy do końca jeśli wcześniej znajdziemy powtarzająca się wartość.
$input = [{1,3}, {3,4}, {2,5}, {-1,-3}, {10,-2},...];

Zadanie należy rozwiązać w taki sposób aby było ono jak najbardziej wydajne.