Can anyone give me tips how to solve this using Graphs in C or Java?
Posted
by peiska
on Stack Overflow
See other posts from Stack Overflow
or by peiska
Published on 2010-04-16T11:11:18Z
Indexed on
2010/04/16
11:13 UTC
Read the original article
Hit count: 290
Can anyone give me tips how to solve this using Graphs in C or Java?
I have a rectangular sector, that I have to escape, and I have energy that goes disappear every step that i give in the area. I have to give the only one possible solution, the one that uses the least number of steps. If there are at least two sectors with the same number of steps (X1, Y1) and (X2, Y2) then choose the first if X1 < X2 or if X1 = X2 and Y1 < Y2. the position( 1,1) corresponds to the upper left corner.
Examples:
This is one sector,and i start with 40 of energy and in the position (3,3)
12 11 12 11 3 12 12
12 11 11 12 2 1 13
11 11 12 2 13 2 14
10 11 13 3 2 1 12
10 11 13 13 11 12 13
12 12 11 13 11 13 12
13 12 12 11 11 11 11
13 13 10 10 13 11 12
the best solution to exit the sector is the position (5, 1) the remain energy is 12 and i need 8 steeps to leave the area.
for this sector i start with 8 of energy and in the position (3,4).
4 3 3 2 2 3 2
2 5 2 2 2 3 3
2 1 2 2 3 2 2
4 3 3 2 2 4 1
3 1 4 3 2 3 1
2 2 3 3 0 3 4
And for this one there is no way out, cause it looses all the energy.
© Stack Overflow or respective owner