На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Dim_ov написав:
Чи вважається дотик перетином?
наприклад: 7 2 -1 2 -1 2 -1 2 => 1 чи 0
За умовою робот не проходить повторно початкову і кінцеву точку, тому такого прикладу бути не може.
Поза форумом
А якщо такий приклад?
11 2 -1 2 -2 2 -2 2 -2 2 -1 3
Відредаговано Loginf (2010-12-07 11:34:32)
Поза форумом
Після закінчення руху робота виявилось, що він жодного разу не змінював напрямок свого руху двічі в одній і тій самій точці та жодного відрізка свого шляху не проходив два чи більше разів. Початкова та кінцева позиції робота не можуть співпадати, робот ці точки більше ніколи не проходив.
Поза форумом
Ну а в моєму прикладі що не так? Напрямок двічі не змінюю, жодного відрізка двічі не проходив, початкова та кінцева позиції не співпадають.
Відредаговано Loginf (2010-12-07 14:58:02)
Поза форумом
Loginf написав:
Ну а в моєму прикладі що не так? Напрямок двічі не змінюю, жодного відрізка двічі не проходив, початкова та кінцева позиції не співпадають.
Можливо це: "він жодного разу не змінював напрямок свого руху двічі в одній і тій самій точці", робот вже був у одній з точок(точка дотику), і вже змінював там рух раніше.
Відредаговано LeonID (2010-12-07 15:37:34)
Поза форумом
Аааа, можливо) дякую)
Поза форумом
11 3 -2 3 -2 5 -2 4 -2 5 -2 5
Такой пример возможен? И если да, то что тут вывести: 1 или 4?
Заранее спасибо.
Поза форумом
xwings написав:
11 3 -2 3 -2 5 -2 4 -2 5 -2 5
Такой пример возможен? И если да, то что тут вывести: 1 или 4?
Заранее спасибо.
Такий приклад теж неможливий - робот за умовою не проходив жодного відрізка свого шляху двічі
Поза форумом
Ещё раз спасибо.
Поза форумом
Як бути якщо в кінці свого руху робот зупинився в точці де він вже перебував. Рахувати, що він перетнув свій шлях, чи ні?
Наприклад тест: 7 2 -2 2 -2 1 -2 2
має відповідь 0 чи 1?
Поза форумом
Мабуть це все ж таки не вважається перетином...адже якщо я стану посередині дороги, це не буде означати, що я дорогу перейшов=)
Поза форумом
LeonID написав:
Як бути якщо в кінці свого руху робот зупинився в точці де він вже перебував. Рахувати, що він перетнув свій шлях, чи ні?
Наприклад тест: 7 2 -2 2 -2 1 -2 2
має відповідь 0 чи 1?
Ваш приклад суперечить умові задачі. Початкову та кінцеву точки робот більше не відвідував.
Поза форумом
А якщо так: 7 4 -1 4 -1 4 -1 5 ?
Поза форумом
zasqzasq написав:
А якщо так: 7 4 -1 4 -1 4 -1 5 ?
Згідно Вашого прикладу, на останньому кроці робот проходить початкову точку, що суперечить умові задачі.
Поза форумом
Дякую!
Поза форумом
забаньте хтось цього НЕОНа
Поза форумом
А чи можливий такий приклад:
12 3 -1 4 -2 1 -2 2 -2 3 -1 2 3 ?
Поза форумом
Гожий написав:
А чи можливий такий приклад:
12 3 -1 4 -2 1 -2 2 -2 3 -1 2 3 ?
Так, можливий. У точці (1,0) робот зупинявся, але НАПРЯМОК РУХУ НЕ ЗМІНЮВАВ.
Поза форумом