11359 - Guards, Imbecile Guards

[baodog]

"You are caught by a guard if both of you land on the same cell at the same time or if you bump into each other during a move. In the latter case, you are caught in between the cells."

What does it mean by "bump into each other"?
Caught in between what cells? What are "the cells" ?
An example is greatly appreciated.

Thanks in advance.

[jah]

An example is the following:

P - your position
X - enemy

.....
.PX..
.....

X's direction is to the left and you decide to go to the right:

.....
.XP..
.....

This is forbidden because you jump over X and he jumps over you.

[sohel]

What does it mean by "bump into each other"?
Caught in between what cells? What are "the cells" ?

Well, every point on the grid is considered as a cell. I didn't explicitly mention it since I thought it's obvious.
Sorry for the confusion caused.

[sapnil]

I am trying with BFS,But till WR.
Can any one tell me whats wrong here:

My code:

Code: Select all

//                        Removed

Thanks
Keep posting
Sapnil

[sclo]

I don't see why your algorithm can actually return the correct answer.
The correct states for the BFS should be (x,y,t) where (x,y) are the current position, and t is the time since beginning mod L, where L is the lcm of the guard's cycle lengths.

[Anders]

An example is the following:

P - your position
X - enemy

.....
.PX..
.....

X's direction is to the left and you decide to go to the right:

.....
.XP..
.....

This is forbidden because you jump over X and he jumps over you.

That still does not answer whether this is possible:

PX
..

to

X.
P.

It all depends on the size of the persons. If they can be described by circles of a maximum radius of 1/sqrt(8) this move should be legal (as the distance of their centers is 1/sqrt(2) after t=0.5s), but if they are more similar to squares occupying most of the cells their corners would bump into each other.

So which is it?

[sohel]

It all depends on the size of the persons. If they can be described by circles of a maximum radius of 1/sqrt( 8 ) this move should be legal (as the distance of their centers is 1/sqrt(2) after t=0.5s), but if they are more similar to squares occupying most of the cells their corners would bump into each other.

So which is it?

Hmm.. You have a point!

Your case is a valid one. It is possible.
The player is caught if he shares the same cell with a guard in a particular time or if they exchange places in an unit time interval.

And one gets the feeling that bump into each other means there is a head-on collision .