Закриття олімпіади
Limits: 2 sec., 256 MiB
Після оголошення результатів олімпіади з програмування Зеник, Марічка та ще декілька юних учасників зібралися влаштувати власне закриття олімпіади в одному з місцевих кафе.
Біля входу в школу малята вирішили порахувати, скільки ж осіб налічує їхня скромна компанія. На диво результати обрахунку виявились різними для різних учасників. І чому б це?
Для простоти вважатимемо учнів точками на площині. Учень A бачить учня B, якщо відрізок, що їх сполучає, не містить інших учнів.
Вам відомі координати учнів, що зібралися йти на закриття олімпіади. Для кожного учня необхідно визначити, скільки своїх колег він бачить і відповідно може їх порахувати. Вважатимемо, що кожен учень бачить себе.
Input
У першому рядку задано одне ціле число \(n\) — кількість учасників олімпіади, що зібралися йти в кафе.
У наступних \(n\) рядках задано по два цілих числа через пробіл \(x_j\) та \(y_j\) — координати \(j\)-го учня.
Output
Для кожного учасника виведіть в окремому рядку кількість учнів, яких він бачить, включно з самим учасником.
Constraints
\(1 \le n \le 10\),
\(-100 \le x_j, y_j \le 100\),
усі (\(x_j, y_j\)) різні.
Samples
Input (stdin) | Output (stdout) |
---|---|
4 0 0 -4 4 7 -7 15 23 | 4 3 3 4 |
Notes
Другий та третій учасники не бачать один одного, оскільки між ними стоїть перший учасник.
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|