| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_10_16 - Kwadratowy świat II |
Odpowiedz na pytanie, ile różnych kwadratów, o bokach równoległych do osi współrzędnych, można utworzyć z punktów podanych na wejściu?
Wejście
W pierwszym wierszu jedna liczba n ∈ [4, 106] określająca liczbę unikatowych punktów układu współrzędnych.
W kolejnych n wierszach definicje punktów w postaci dwóch liczb całkowitych x i y, gdzie |x| ≤ 1000 i |y| ≤ 1000.
Wyjście
Na wyjściu należy wypisać, ile różnych kwadratów, o bokach równoległych do osi współrzędnych, można utworzyć z punktów podanych na wejściu.
Przykład
Wejście:
10 0 1 0 2 0 5 3 0 3 2 3 5 4 1 4 5 5 0 5 2
Wyjście:
3
| Dodane przez: | Marcin Kasprowicz |
| Data dodania: | 2018-12-20 |
| Limit czasu wykonania programu: | 1s-4s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |