Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2019-11-30 20:35:11

chopikus
Олімпієць
Зареєстрований: 2017-11-10
Повідомлень: 27

Дуже цікаві умови задачі "SnakeWay"

"При цьому змія обповзає усі клітини на поверхні поля, до того ж відтворює маршрут, який пройшла найдавніше".
Що мається на увазі? Бо, як на мене, це означає, що змія проходить один й той же маршрут кожен день, тоді не зрозумілий сенс завдання.

Поза форумом

 

#2 2019-11-30 21:18:45

Журі_Стречень
Адміністратор
Зареєстрований: 2019-01-08
Повідомлень: 18

Re: Дуже цікаві умови задачі "SnakeWay"

Приклади та ілюстрації мали дати відповідь на можливе неповне розуміння умови задачі, шкода, що не повністю вирішили цю проблему.

Дане речення слід розуміти як "При цьому змія обповзає усі клітини на поверхні поля рівно один раз, до того ж повторює маршрут, останнє відтворення якого було найдавніше". При цьому, звісно, усі ще не відтворені маршрути слід вважати такими, що відтворювались "нескінченно давно".

Сподіваюсь, що умова задачі для вас стала трохи зрозумілішою.

Поза форумом

 

#3 2019-11-30 21:58:49

chopikus
Олімпієць
Зареєстрований: 2017-11-10
Повідомлень: 27

Re: Дуже цікаві умови задачі "SnakeWay"

Дякую, стало зрозуміліше.

Поза форумом

 

#4 2019-12-01 03:38:08

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 360
Вебсайт

Re: Дуже цікаві умови задачі "SnakeWay"

1)"Літера D означає, що тунелі розташовано по діаметрально протилежних кінцях тераріуму".
Хіба тераріум має діаметр?
Чи будуть виходи розташовані у "діаметрально протилежних кінцях" у варіанті 1 D?
Чому сформульовано: "тунелі розташовно"... "між тунелями"... коли йдеться про виходи з тунелів (нір)?
2)Очевидно, що варіант 2 S має відповідь -1. Але це коректний варіант даних.
Чи потрібно розглядати некоректний варіант даних 2 L з відповіддю -1?

Відредаговано LVV (2019-12-01 17:51:49)


Вік живи - вік навчайся.

Поза форумом

 

#5 2019-12-06 04:09:36

Dim_ov
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 312
Вебсайт

Re: Дуже цікаві умови задачі "SnakeWay"

LVV написав:

1)"Літера D означає, що тунелі розташовано по діаметрально протилежних кінцях тераріуму".
Хіба тераріум має діаметр?
Чи будуть виходи розташовані у "діаметрально протилежних кінцях" у варіанті 1 D?

По моєму, з прикладів (ілюстрованих) цілком очевидно, що під діаметрально протилежними тут маються на увазі кути, що належать одній діагоналі тераріуму.

LVV написав:

Чому сформульовано: "тунелі розташовно"... "між тунелями"... коли йдеться про виходи з тунелів (нір)?

Тому що під землею не тунелі, а карстова печера, з гротами і галереями. Тунелі тільки з'єднують поверхню з цією печерою. Якщо не секрет, вам от реально потрібна була відповідь на це питання, щоб краще зрозуміти умову, чи просто поговорити хочеться?)
Про всяк випадок, я не автор задачі. Можливо насправді мається на увазі, що там не печера, а закинутий винний погріб. Почекайте краще коментар автора, щоб бути певним.

LVV написав:

Чи потрібно розглядати некоректний варіант даних 2 L з відповіддю -1?

Варіант цілком коректний. Тільки правильна відповідь для нього 2, а не -1.

Відредаговано Dim_ov (2019-12-06 04:16:56)

Поза форумом

 

#6 2019-12-07 08:40:42

Журі_Стречень
Адміністратор
Зареєстрований: 2019-01-08
Повідомлень: 18

Re: Дуже цікаві умови задачі "SnakeWay"

Дякую Dim_ov за влучні відповіді!

LVV написав:

1)"Літера D означає, що тунелі розташовано по діаметрально протилежних кінцях тераріуму".
Хіба тераріум має діаметр?
Чи будуть виходи розташовані у "діаметрально протилежних кінцях" у варіанті 1 D?

Дійсно, тераріум діаметру немає, однак вираз "діаметрально протилежні" означає "максимально віддалені" незалежно від наявності того діаметру. Як правильно зазначив Dim_ov, малися на увазі кути, що належать одній діагоналі прямокутного тераріуму.

LVV написав:

Чому сформульовано: "тунелі розташовно"... "між тунелями"... коли йдеться про виходи з тунелів (нір)?

Дійсно, малися на увазі саме виходи з тунелів. І хоча можна було б викрутитись таким самим чином, як Dim_ov, це було б не повністю коректно - тлумачний словник каже, що тунель - це саме наскрізний прохід у землі з двома виходами, тобто на поверхні розміщенний таки вихід. З цього приводу ви дійсно праві, хоча питання з приводу завданної шкоди безпосередньо умові задачі досі відкрите.

LVV написав:

2)Очевидно, що варіант 2 S має відповідь -1. Але це коректний варіант даних.
Чи потрібно розглядати некоректний варіант даних 2 L з відповіддю -1?

Ось тут я вас не зовсім зрозумів. З яких міркувань це некоректний варіант вхідних даних?

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt