Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2015-10-19 17:41:01
- LeonID
- Новий користувач
- Зареєстрований: 2008-12-09
- Повідомлень: 160
Задача Billiards
Хотілося б побачити приклад де відповідь є -1. Не хотілося б знову думати, що автори задач, замість того, щоб знайти цікавість розвязку шукають складність умови.
Відредаговано LeonID (2015-10-20 08:45:09)
Поза форумом
#2 2015-10-20 12:44:34
- Жюри_Пасихов
- Адміністратор
- Зареєстрований: 2009-11-08
- Повідомлень: 440
Re: Задача Billiards
1. Що саме в умові для вас незрозуміло? Вкажіть, прошу, на ті її складові, що потребують роз'яснення чи можуть трактуватися неоднозначно. Якщо це не буде підказкою - поясню.
Наразі умова здається прозорою.
2. Створення контрольних прикладів - це елемент розв"язку. Успіхів!
Поза форумом
#3 2015-10-29 11:16:15
- Mystery3051
- Новий користувач
- Зареєстрований: 2015-10-29
- Повідомлень: 1
Re: Задача Billiards
При розрахунку координати зіткнення кулі з бортом столу часто отримуємо дробове значення. Значення координат луз завжди ціле(за умовою задачі). З якою точністю збігу координат точки зіткнення кулі з бортом і координатою лузи можна вважати, що куля в неї потрапила?
Поза форумом
#4 2015-10-31 14:48:07
- Жюри_Пасихов
- Адміністратор
- Зареєстрований: 2009-11-08
- Повідомлень: 440
Re: Задача Billiards
Відповіді немає
Поза форумом
#5 2015-11-09 07:31:10
Re: Задача Billiards
Задача має неоднозначну умову, бо не сказано яка саме сторона, m чи n, лежить на осі Х. А отже, при однакових значеннях m,n,p,q, маємо різні рішення.
https://yadi.sk/i/zFFY488WkKWK5
До того ж, якщо лузи та кулю вважати матеріальними точками, то при дотриманні умов задачі куля обов'язково! після певного числа відбивань від бортів потрапить в одну із луз (окрім стартової лузи). Тому фраза "якщо куля ніколи не потрапить" не є коректною. Потрібно було, мабуть, сказати: якщо числові обмеження задачі не дозволяють вирахувати кількість відбивань кулі.
Відредаговано LVV (2015-11-09 11:53:45)
Вік живи - вік навчайся.
Поза форумом
#6 2015-11-09 10:39:24
- Боднар В.Г.
- Новий користувач
- Зареєстрований: 2010-11-03
- Повідомлень: 17
Re: Задача Billiards
LVV написав:
Задача має неоднозначну умову, бо не сказано яка саме сторона, m чи n, лежить на осі Х...
яка сторона на якій осі лежить видно з умови:
Умова написав:
...У кутах з координатами (0,0),(0,n),(m,0),(m,n) знаходяться лузи...
Поза форумом
#7 2015-11-09 10:48:12
Re: Задача Billiards
Боднар В.Г. написав:
яка сторона на якій осі лежить видно з умови:
Умова написав:
...У кутах з координатами (0,0),(0,n),(m,0),(m,n) знаходяться лузи...
Вибачте за неуважність. Перше своє зауваження знімаю. 
Відредаговано LVV (2015-11-09 11:55:00)
Вік живи - вік навчайся.
Поза форумом
#8 2015-11-10 15:33:41
- samus1c
- Новий користувач
- Зареєстрований: 2011-11-09
- Повідомлень: 18
Re: Задача Billiards
Ну а по другому зауваженню
Гарантується, що якщо відповідь існує, то вона не перевищує 10^18.
Тобто, треба розуміти, що тестів, де відповідь перевищує задані обмеження, не буде. Міркування ж стосовно можливості чи неможливості потрапляння у лузу є неявною підказкою.
Поза форумом
#9 2015-11-12 15:27:38
Re: Задача Billiards
samus1c написав:
Ну а по другому зауваженню
Гарантується, що якщо відповідь існує, то вона не перевищує 10^18.
Тобто, треба розуміти, що тестів, де відповідь перевищує задані обмеження, не буде. Міркування ж стосовно можливості чи неможливості потрапляння у лузу є неявною підказкою.
Скоріше формулювання "якщо куля ніколи не потрапить" є явним заплутуванням.
Вік живи - вік навчайся.
Поза форумом
#10 2015-12-26 18:15:08
- Lisunsin
- Новий користувач
- Зареєстрований: 2015-12-14
- Повідомлень: 11
Re: Задача Billiards
Вважається, що в момент удару куля не може впасти в лузу в точці (0,0).
Мається на увазі, що в момент удару кут a може змінюватися від 0 до 90 градусів, чи від 0 до 360 градусів?
Поза форумом