MOUNTAIN WALKING

Problem code: QCJ5

In this problem your task is to program a robot that will output some data about a terrain after traversing it. Input will be in the form a 2D picture containing only 4 types of characters :-

 

  • '/' : Forward slash, indicating ascent
  • '\' : Backward slash, indicating descent
  • '_' : Underscore, denoting horizontal plane

    Additionally there will be only SPACE (Ascii value = 32) charecters. ( Refer the below figure).

    The robot starts its journey at bottom left corner of the terrain and after traversing stops at the bottom right corner. Also note that the robot will always start and end at the SAME LEVEL.

    Given the picture as input you will have to output 2 things. The "Total Walk Distance" i.e, the total length of the path and the type of steps taken to complete the Journey. For the sake of simplification we will assume that each charecter('/' , '\' & '_') has length = 1.

    Now Consider the following example:

    
   _
  / \/\
 /     \
/       \

    The robot starts at the bottom left corner and takes the following path:

  • Ascends 3 steps
  • Moves forward by 1 step
  • Descends 1 step
  • Ascends 1 step
  • Descends 3 steps

    and robot ends it journey at bottom right corner (At the same level). The Total Walk Distance = 9.

    Input

    First line of input will be an integer N (N<20). The next line will be an empty. Then exactly N lines follow describing the terrain.
    You can assume the following for the input (terrain).

  • Input will contain only four types of characters (" ","_","/","\").
  • The terrain will start and end at the same level.
  • Each line is guarenteed to have atleast one non white space charecter.
  • Maximum width of any line wont be larger than 200.
  • There will be no trailing white spaces.

    Output

    First line of output should be the Total Walk Distance followed by the description the the the terrain. Each line must be ONE of the following

  • Up xx steps
  • Down xx steps
  • Walk xx steps

    Where xx is an integer.
    Refer Examples for exact specification.

    Example

    Input:

3

  /\
 /  \
/    \

Output:
Total Walk Distance = 6
Up 3 steps
Down steps


    Input:

2

 _____  ___
/     \/   \

Output:
Total Walk Distance = 12
Up 1 steps
Walk 5 steps
Down 1 steps
Up 1 steps
Walk 3 steps
Down 1 steps


    Input:

5

        _
   /\__/ \
  /       \
 /         \/\_
/              \


Output:
Total Walk Distance = 16
Up 4 steps
Down 1 steps
Walk 2 steps
Up 1 steps
Walk 1 steps
Down 3 steps
Up 1 steps
Down 1 steps
Walk 1 steps
Down 1 steps
    • Author: abhijith
    Date Added: 29-01-2010
    Time Limit: 1 sec
    Source Limit: 50000 Bytes
    Languages: ADA, ASM, BASH, BF, C, C99 strict, CAML, CLOJ, CLPS, CPP 4.0.0-8, CPP 4.3.2, CS2, D, ERL, F#, FORT, GO, HASK, ICK, ICON, JAR, JAVA, JS, LISP clisp, LISP sbcl, LUA, NEM, NICE, PAS fpc, PAS gpc, PERL, PERL6, PHP, PIKE, PRLG, PYTH, PYTH 3.1.2, RUBY, SCALA, SCM guile, SCM qobi, ST, TEXT, WSPC


    Comments

    The figures are not displayed

    abhijith @ 31 Jan 2010 02:48 PM

    The figures are not displayed properly .. Admin could u please check that up

    The figures are not displayed

    abhijith @ 31 Jan 2010 02:48 PM

    The figures are not displayed properly .. Admin could u please check that up

    Thanks !

    abhijith @ 31 Jan 2010 02:59 PM

    Thanks !

    How do you give input like

    shanky89 @ 31 Jan 2010 05:00 PM

    How do you give input like this ??

    Admin, I have solved this one

    tijoforyou @ 24 Aug 2010 03:33 AM

    Admin, I have solved this one in the practise section. It took just under 2 sec to execute. But here, I see solutions with 0.00 execution time. I would really love to check these logic/solutions too, but the solutions are not available. Will the solutions be made available? Or, if you could just mail me some solutions, that would be handy also. If that is possible, please mail both the C solutions and the least time Java solution to tijoforyou@gmail.com.

    And one more thing. The solutions to contests are made publicly available after the contest is over. Then why not here? Please do reply

    SUCCESSFUL SUBMISSIONS FOR THIS PROBLEM:

    CodeChef is a global programming communityCodeChef hosts online programming competitions