Все игры
Музыка
Видео
Игры
Группы

Откройте свой Мир!

Регистрация
i
Мы применяем рекомендательные технологии
О группе Участники Фото Видео Музыка Обсуждения
Запись
·
Виталий Гольдштейн,
09-04-2006 21:02
(ссылка)
Это спам

Задача G: Шестиугольная ладья.


Нравится

Вы не можете комментировать, т.к. не авторизованы.


Pavel Kuznetsov      10-04-2006 00:24 (ссылка)
Re: Задача G: Шестиугольная ладья.
У меня вопрос по условию...
Что именно означает следующая строчка:
"Костя и Кирилл всегда делают одинаковое количество ходов, то есть N всегда четно." ?

Если Кирилл сходил на P клеток, то потом и Костя обязан ходить на P клеток? Или что-то другое?
Роман Милючихин      10-04-2006 09:49 (ссылка)
Re: Задача G: Шестиугольная ладья.
В входном файле клетки нумеруются с 0 или с 1? Т.е. в примере клетка с номером 1 - это первая или вторая?
Комментарий удален
     10-04-2006 13:41 (ссылка)
Clarification request
Коля и Кирилл ходят поочередно?

Номера клеток, с которых ходил Кирилл даются в том же порядке в котором он ходил?
A H      10-04-2006 19:15 (ссылка)
Re: Задача G: Шестиугольная ладья.
Что-то с тестовым примером непонятно... Или я вообще ничего не понял.
На доске 2 клетки: 0 и 1, так? Кирилл сделал свой первый ход с клетки №1, так? Получается, он мог сделать или один или два хода и положить на стол 1 или 2 конфеты соответственно. То есть наименьшее и наибольшее кол-во конфет уже не могут совпасть, не 2 2, а 1 2 должно быть.
Кроме того, сказано, что оба делают всегда одинаковое кол-во ходов, то есть, Костя должен был ответить на этот ход, и тогда на столе должно быть от 2 до 4 конфет. Так? Или я не понял чегО?
Pavel Kuznetsov      11-04-2006 10:47 (ссылка)
Re: Задача G: Шестиугольная ладья.
Еще один вопрос...
Стрелочки на рисунке просто показывают принцип прохождения на другую сторону доски или означают именно направления перехода?
Т.е. при n=24 (как на рисунке) можно ли попасть из клетки 13 в клетку 22 за один ход?
Роман Милючихин      11-04-2006 11:49 (ссылка)
Re: Задача G: Шестиугольная ладья.
Еще по поводу переходов...

Может ли ладья перейти на другую сторону если в начале хода она стоит не на краю доски? (из 10 в 11 через 23)
Может ли ладья за один ход несколько раз перейти на другую сторону? (10->23->12->11->10->23->12->11 - 7 клеток за 1 ход)
Комментарий скрыт
Pavel Kuznetsov      11-04-2006 20:53 (ссылка)
Re: Задача G: Шестиугольная ладья.
Проверьте, пожалуйста, тест 70 на корректность...
Pavel Kuznetsov      11-04-2006 22:44 (ссылка)
Re: Задача G: Шестиугольная ладья.
СПАСИБО :)
Артем Першин      12-04-2006 15:06 (ссылка)
Re: Задача G: Шестиугольная ладья.
Что случилось с проверяющей системой? Письмо о том, что решение принято на проверку поступает, а вот письмо с результатами нет.
Андрей Васькин      16-04-2006 18:15 (ссылка)
Re: Задача G: Шестиугольная ладья.
Все логические задачки... Тьфу, не интересно! Че сложнее нет?
     17-04-2006 07:24 (ссылка)
Re: Задача G: Шестиугольная ладья.
сложно.
сломал мозг...
Владислав Симоненко      21-04-2006 00:15 (ссылка)
Re: Задача G: Шестиугольная ладья.
Честно говоря проблемы были только с этой задачей. Ну идею я уловил сразу, а пока реализовал (для тренеровки все реализовывал сам :) )- кучу времени убил :) . Короче мой алгоритм : строем двудольный граф, в одну половину кидаем клетки на которые ходил Кирил, в другую соответственно Костя. Обрабатываем все возможные переходы, и у нас задача про назначения, т.е. Венгерский алгоритм =)

У кого-то решение попроще( у меня на java ~ 10 kb. ) :-) ? Логическое не предлагать =)


Загрузка