 |
|
Модераторы: Alx, Fixin |
 
|
|
[Алгоритм] олимпиадная задача Из истории колеса, Задача C. 
| MaXL |
|
|||
 Developer  Профиль Группа: Участник Сообщений: 380 Регистрация: 24.10.2005 Где: Владивосток Репутация: нет Всего: 2 |
Все привет.
Вообщем была олимпиада, около месяца назад. А одну задачу я так и не понял. Вот её условие:
Ну и во входном файле угол альфа, т.е. угол наклона этой горы. Нужно найти N. Скоко не думал, ничо не придумывается. Это сообщение отредактировал(а) MaXL - 5.1.2008, 08:39 -------------------- MaXL |
|||
|
||||
Загрузка ...
| PPS05 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 262 Регистрация: 6.11.2005 Где: Беларусь, Минск Репутация: нет Всего: 7 |
Есть такие соображения. Чтобы камень начал катиться, проекция его центра масс должна выходить за опору (см. рис). Выражаем это через углы и находим минимальное N такое, что (180 * N - 360) / (2*N) > (90 - a). Все в градусах.
Присоединённый файл ( Кол-во скачиваний: 64 ) 
Untitled.gif 4,72 Kb-------------------- Ушел с форума и не вернулся. |
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20570 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 2 Всего: 453 |
на обтесывание - возможно. На скатывание - нет. -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| MaXL |
|
|||
|
Developer Профиль Группа: Участник Сообщений: 380 Регистрация: 24.10.2005 Где: Владивосток Репутация: нет Всего: 2 |
PPS05, всё спасибо. Решил это не равенство относитель N, и получилось тоже самое что и в ответе.
Akina, ну и что ? Это предложение как раз показывает, что нужно найти многоугольник с минимальным кол-во углов, нужных для скатывания с горы с данным углом. Всем спасибо, вопрос решён! Это сообщение отредактировал(а) MaXL - 6.1.2008, 12:47 -------------------- MaXL |
|||
|
||||
| HitRun |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 5 Регистрация: 9.4.2010 Репутация: нет Всего: нет |
народ, мне такую же задачку дали, я чета немогу понять как этой формулой воспользываться. подскажите, а?
|
|||
|
||||
|
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
[ Время генерации скрипта: 0.1154 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |