ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1124. Мозаика

Mosaic ? Why output is 6 ?
Послано Dinh Quang Hiep (contest submissions only) 28 окт 2001 10:13
please tell me, i think the output should be 5
at first there are 3 box must be change
(1 1 1) (2 3 3) (1 2 2)
1st move : (1 1    ) (2 3 3  ) (1 2 2 3) (hand at box 3)
2nd move : (1 1    ) (2 2 3 3) (1 2 3  ) (hand at box 2)
3rd move : (1 1    ) (2 2 3  ) (1 2 3 3) (hand at box 3)
4th move : (1 1    ) (2 2 2 3) (1 3 3  ) (hand at box 2)
5th move : (1 1    ) (2 2 2  ) (1 3 3 3) (hand at box 3)
6th move : (1 1 1  ) (2 2 2  ) (3 3 3  ) (hand at box 1)

but the 6th move from box 3 towards box 1, so it "doesn't
take into account", so, the output is 5 ?????? pls explain
me about this :(

QH@
Re: Mosaic ? Why output is 6 ?
Послано Tran Nam Trung (trungduck@yahoo.com) 28 окт 2001 19:11
I think you misunderstand this problem. The prob say that
the movement to the first box you choose "doesn't take into
account" not to the box number one. For ex, in 1st move,
you take hand to box 1( "doesn't take into account" ), take
mosaic 3 to box 3 and continue as you say. The 6th move
will take into account.
Hope you understand.
mailto : trungduck@yahoo.com


> please tell me, i think the output should be 5
> at first there are 3 box must be change
> (1 1 1) (2 3 3) (1 2 2)
> 1st move : (1 1    ) (2 3 3  ) (1 2 2 3) (hand at box 3)
> 2nd move : (1 1    ) (2 2 3 3) (1 2 3  ) (hand at box 2)
> 3rd move : (1 1    ) (2 2 3  ) (1 2 3 3) (hand at box 3)
> 4th move : (1 1    ) (2 2 2 3) (1 3 3  ) (hand at box 2)
> 5th move : (1 1    ) (2 2 2  ) (1 3 3 3) (hand at box 3)
> 6th move : (1 1 1  ) (2 2 2  ) (3 3 3  ) (hand at box 1)
>
> but the 6th move from box 3 towards box 1, so it "doesn't
> take into account", so, the output is 5 ?????? pls
explain
> me about this :(
>
> QH@
ah, i got it, thanks brother ;)
Послано Dinh Quang Hiep (contest submissions only) 28 окт 2001 20:47
> I think you misunderstand this problem. The prob say that
> the movement to the first box you choose "doesn't take
into
> account" not to the box number one. For ex, in 1st move,
> you take hand to box 1( "doesn't take into account" ),
take
> mosaic 3 to box 3 and continue as you say. The 6th move
> will take into account.
> Hope you understand.
> mailto : trungduck@yahoo.com
>
>
> > please tell me, i think the output should be 5
> > at first there are 3 box must be change
> > (1 1 1) (2 3 3) (1 2 2)
> > 1st move : (1 1    ) (2 3 3  ) (1 2 2 3) (hand at box 3)
> > 2nd move : (1 1    ) (2 2 3 3) (1 2 3  ) (hand at box 2)
> > 3rd move : (1 1    ) (2 2 3  ) (1 2 3 3) (hand at box 3)
> > 4th move : (1 1    ) (2 2 2 3) (1 3 3  ) (hand at box 2)
> > 5th move : (1 1    ) (2 2 2  ) (1 3 3 3) (hand at box 3)
> > 6th move : (1 1 1  ) (2 2 2  ) (3 3 3  ) (hand at box 1)
> >
> > but the 6th move from box 3 towards box 1, so
it "doesn't
> > take into account", so, the output is 5 ?????? pls
> explain
> > me about this :(
> >
> > QH@