Code Golf: Rotating Maze
Posted
by trinithis
on Stack Overflow
See other posts from Stack Overflow
or by trinithis
Published on 2010-06-13T23:41:24Z
Indexed on
2010/06/13
23:52 UTC
Read the original article
Hit count: 317
Code Golf: Rotating Maze
Make a program that takes in a file consisting of a maze. The maze has walls given by '#'. The maze must include a single ball, given by a 'o' and any number of holes given by a '@'. The maze file can either be entered via command line or read in as a line through standard input. Please specify which in your solution.
Your program then does the following:
1: If the ball is not directly above a wall, drop it down to the nearest wall.
2: If the ball passes through a hole during step 1, remove the ball.
3: Display the maze.
4: If there is no ball in the maze, exit.
5: Read a line from the standard input.
Given a 1, rotate the maze counterclockwise.
Given a 2, rotate the maze clockwise.
Rotations are done by 90 degrees.
It is up to you to decide if extraneous whitespace is allowed.
If the user enters other inputs, repeat this step.
6: Goto step 1.
You may assume all input mazes are closed. Note, a hole effectively acts as a wall in this regard.
You may assume all input mazes have no extraneous whitespace.
The shortest source code by character count wins.
Example mazes:
######
#o @#
######
###########
#o #
# ####### #
###@ #
#########
###########################
# #
# # @ #
# # # ##
# # ####o####
# # #
# #
# #########
# @
######################
© Stack Overflow or respective owner