Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 13.08.2026 05:23:47 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
В Долині Смерті є ділянка, де камені самостійно рухаються поверхнею.
Події
ПнВтСрЧтПтСбНд
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

Birthday(s):
AVATARgenerak13
AVATARKsvirik
AVATARIvanKu
AVATARhomemasters

Перегляд теми
ACM Контестер | ACM College | Задачі
Автор 1141
Rumly
Користувач

Повідомлень: 1
Звідки: УжНУ, ІТФ, КСМ-3
Зареєстрований: 20.01.08
Опубліковано 07-03-2008 19:55
Чи потрібно рахувати цвяхи на ребрах утвореного многокутника ?
У мене WA 18, і можливо тому, бо я їх рахую.


Румбулай
Надіслати приватне повідомлення
Автор RE: 1141
Mace Windu
Користувач

Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06
Опубліковано 07-03-2008 23:50
Ні не тому. В мене ВА20, я теж їх рахую ;)
Питання до автора: чи може оболонка бути вироджена в відрізок прямої? Якщо так, то що означає
починаючи з найменшого в порядку проти годинникової стрілки.
для такого випадку?
Наприклад, яка відповідь має бути для тесту:
4
3 3
4 4
2 2
1 1
Змінив(ла) Mace Windu, 07-03-2008 23:50
Mace_Windu 248-855-941 Mace(Lviv Polytechniс NU) Надіслати приватне повідомлення
Автор RE: 1141
Olecksandr
Модератор

Повідомлень: 151
Звідки: Lviv NU FAMI
Зареєстрований: 30.04.06
Опубліковано 08-03-2008 01:24
чи може оболонка бути вироджена в відрізок прямої?
У тестах таких випадків нема. Переглянув тести 18 та 20 там все добре. Якщо на ребрі оболонки є декілька точок то виводити необхідно всі, бо за умовою до них теж дотикатиметься нитка.
sashka 324288154 Olecksandr Voeca [Lviv NU] Надіслати приватне повідомлення
Автор RE: 1141
Mace Windu
Користувач

Повідомлень: 141
Звідки: НУ "ЛП"
Зареєстрований: 13.04.06
Опубліковано 08-03-2008 09:43
Здав :) От за що я не люблю геометрію, так це за неймовірну кількість крайніх випадків...
Mace_Windu 248-855-941 Mace(Lviv Polytechniс NU) Надіслати приватне повідомлення
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 1
На сайті немає зареєстрованних користувачів

Користувачів: 5,103
новачок: NataEvgten
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
26,098,713 унікальних відвідувачів
Our projects: ACM Contester, _College.