ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1124. Mosaic

Mosaic ? Why output is 6 ?
Posted by Dinh Quang Hiep (contest submissions only) 28 Oct 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 ?
Posted by Tran Nam Trung (trungduck@yahoo.com) 28 Oct 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 ;)
Posted by Dinh Quang Hiep (contest submissions only) 28 Oct 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@