На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Один канал може з'єднувати лише 2 ставка, чи він може розділятися і поєднувати одразу 3?
Іншими словами, чи може канал пролягати так, як у наступному прикладі?
..... .X... .*... .**X. .*... .*... .X... .....
Поза форумом
Шановне журі, можете, все таки, відповісти на питання? Чи дати коментар про те, що відповіді не буде (хоча мала б бути. В умові не пояснюється, що таке "канал" в цій задачі і які у нього властивості).
Поза форумом
Dim_ov написав:
Шановне журі, можете, все таки, відповісти на питання? Чи дати коментар про те, що відповіді не буде (хоча мала б бути. В умові не пояснюється, що таке "канал" в цій задачі і які у нього властивості).
Думаю, Вам журі не дасть відповіді на це питання, оскільки саме питання виглядає як ненавмисна підказка .
Поза форумом
LeonID написав:
Dim_ov написав:
Шановне журі, можете, все таки, відповісти на питання? Чи дати коментар про те, що відповіді не буде (хоча мала б бути. В умові не пояснюється, що таке "канал" в цій задачі і які у нього властивості).
Думаю, Вам журі не дасть відповіді на це питання, оскільки саме питання виглядає як ненавмисна підказка .
Навіть якщо так - можна ж написати "Немає відповіді". Але як на мене, уточнення цілком нормальне. З умови і прикладу нічого не зрозуміло про властивості каналів. Умову можна інтерпретувати, як мінімум, трьома способами:
1) Канали можуть розгалуджуватися як на моїй картинці.
2) Канали не можуть розгалуджуватися, але в одній клітинці може бути одразу декілька каналів.
3) Канали не можуть розгалуджуватися і не можуть перетинатися (тобто в одній клітинці тільки один канал).
І кожна з інтерпретацій дає свою задачу, яка розв'язується не так, як дві інші і далеко не для всіх тестів має таку ж відповідь, як і дві інші.
Поза форумом
Dim_ov написав:
LeonID написав:
Dim_ov написав:
Шановне журі, можете, все таки, відповісти на питання? Чи дати коментар про те, що відповіді не буде (хоча мала б бути. В умові не пояснюється, що таке "канал" в цій задачі і які у нього властивості).
Думаю, Вам журі не дасть відповіді на це питання, оскільки саме питання виглядає як ненавмисна підказка .
Навіть якщо так - можна ж написати "Немає відповіді". Але як на мене, уточнення цілком нормальне. З умови і прикладу нічого не зрозуміло про властивості каналів. Умову можна інтерпретувати, як мінімум, трьома способами:
1) Канали можуть розгалуджуватися як на моїй картинці.
2) Канали не можуть розгалуджуватися, але в одній клітинці може бути одразу декілька каналів.
3) Канали не можуть розгалуджуватися і не можуть перетинатися (тобто в одній клітинці тільки один канал).
І кожна з інтерпретацій дає свою задачу, яка розв'язується не так, як дві інші і далеко не для всіх тестів має таку ж відповідь, як і дві інші.
Думаю, що якщо ви викопали одну клітинку, то вдруге її копати не треба, навіть якщо через неї будете будувати інший канал.
Відредаговано LeonID (2016-11-24 18:23:36)
Поза форумом
LeonID написав:
Думаю, що якщо ви викопали одну клітинку, то вдруге її копати не треба, навіть якщо через неї будете будувати інший канал.
По-перше, в умові про копання жодного слова не сказано. Знайти треба довжину каналів, а не кількість викопаних клітинок. По-друге - те, що ви так думаєте не означає, що автор задачі думає так само. Тому хотілось би, все таки, отримати відповідь від автора чи від журі.
Поза форумом
Dim_ov написав:
Один канал може з'єднувати лише 2 ставка, чи він може розділятися і поєднувати одразу 3?
Іншими словами, чи може канал пролягати так, як у наступному прикладі?Код:
..... .X... .*... .**X. .*... .*... .X... .....
Так, можна.
Поза форумом