На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
"При цьому змія обповзає усі клітини на поверхні поля, до того ж відтворює маршрут, який пройшла найдавніше".
Що мається на увазі? Бо, як на мене, це означає, що змія проходить один й той же маршрут кожен день, тоді не зрозумілий сенс завдання.
Поза форумом
Приклади та ілюстрації мали дати відповідь на можливе неповне розуміння умови задачі, шкода, що не повністю вирішили цю проблему.
Дане речення слід розуміти як "При цьому змія обповзає усі клітини на поверхні поля рівно один раз, до того ж повторює маршрут, останнє відтворення якого було найдавніше". При цьому, звісно, усі ще не відтворені маршрути слід вважати такими, що відтворювались "нескінченно давно".
Сподіваюсь, що умова задачі для вас стала трохи зрозумілішою.
Поза форумом
Дякую, стало зрозуміліше.
Поза форумом
1)"Літера D означає, що тунелі розташовано по діаметрально протилежних кінцях тераріуму".
Хіба тераріум має діаметр?
Чи будуть виходи розташовані у "діаметрально протилежних кінцях" у варіанті 1 D?
Чому сформульовано: "тунелі розташовно"... "між тунелями"... коли йдеться про виходи з тунелів (нір)?
2)Очевидно, що варіант 2 S має відповідь -1. Але це коректний варіант даних.
Чи потрібно розглядати некоректний варіант даних 2 L з відповіддю -1?
Відредаговано LVV (2019-12-01 17:51:49)
Поза форумом
LVV написав:
1)"Літера D означає, що тунелі розташовано по діаметрально протилежних кінцях тераріуму".
Хіба тераріум має діаметр?
Чи будуть виходи розташовані у "діаметрально протилежних кінцях" у варіанті 1 D?
По моєму, з прикладів (ілюстрованих) цілком очевидно, що під діаметрально протилежними тут маються на увазі кути, що належать одній діагоналі тераріуму.
LVV написав:
Чому сформульовано: "тунелі розташовно"... "між тунелями"... коли йдеться про виходи з тунелів (нір)?
Тому що під землею не тунелі, а карстова печера, з гротами і галереями. Тунелі тільки з'єднують поверхню з цією печерою. Якщо не секрет, вам от реально потрібна була відповідь на це питання, щоб краще зрозуміти умову, чи просто поговорити хочеться?)
Про всяк випадок, я не автор задачі. Можливо насправді мається на увазі, що там не печера, а закинутий винний погріб. Почекайте краще коментар автора, щоб бути певним.
LVV написав:
Чи потрібно розглядати некоректний варіант даних 2 L з відповіддю -1?
Варіант цілком коректний. Тільки правильна відповідь для нього 2, а не -1.
Відредаговано Dim_ov (2019-12-06 04:16:56)
Поза форумом
Дякую Dim_ov за влучні відповіді!
LVV написав:
1)"Літера D означає, що тунелі розташовано по діаметрально протилежних кінцях тераріуму".
Хіба тераріум має діаметр?
Чи будуть виходи розташовані у "діаметрально протилежних кінцях" у варіанті 1 D?
Дійсно, тераріум діаметру немає, однак вираз "діаметрально протилежні" означає "максимально віддалені" незалежно від наявності того діаметру. Як правильно зазначив Dim_ov, малися на увазі кути, що належать одній діагоналі прямокутного тераріуму.
LVV написав:
Чому сформульовано: "тунелі розташовно"... "між тунелями"... коли йдеться про виходи з тунелів (нір)?
Дійсно, малися на увазі саме виходи з тунелів. І хоча можна було б викрутитись таким самим чином, як Dim_ov, це було б не повністю коректно - тлумачний словник каже, що тунель - це саме наскрізний прохід у землі з двома виходами, тобто на поверхні розміщенний таки вихід. З цього приводу ви дійсно праві, хоча питання з приводу завданної шкоди безпосередньо умові задачі досі відкрите.
LVV написав:
2)Очевидно, що варіант 2 S має відповідь -1. Але це коректний варіант даних.
Чи потрібно розглядати некоректний варіант даних 2 L з відповіддю -1?
Ось тут я вас не зовсім зрозумів. З яких міркувань це некоректний варіант вхідних даних?
Поза форумом
поверхні поля рівно один раз, до того ж повторює маршрут, останнє відтворення якого було найдавніше". При цьому, звісно, усі ще не відтворені маршрути слід вважати такими, що відтворювались "нескінченно давно".
Поза форумом