Problem 1115. USC Fall 2012 ACM: Driving the Rover

Created by Richard Zapor

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This Challenge is to solve Question E, Driving the Rover, of the</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Fall12/Home\"><w:r><w:t>USC ACM Fall 2012 Contest</w:t></w:r></w:hyperlink><w:r><w:t>.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The Rover is sent a Series of commands. Your task is to emulate the Rover response to the sequence and determine its \"final position\", [x,y]. The \"final position\" is the Rover location 1 second after the final command.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[Initial conditions are Rover Stopped and Facing +Y.\nCommands are processed at 1 second intervals\n\nCommands and their attributes:\nFORWARD: Starts rolling forward at 1 cm/s\nBACKWARDS: Roll backwards at 1 cm/s\nFASTER: Increase forward speed by 1 cm/s up to 5 cm/s\nSLOWER: Decrease forward speed by 1 cm/s down to 0 cm/s. At 0 cm/s Rover is \"Stopped\"\nSTOP: Halts rover movement\nRIGHT: Turn rover 90 degrees to the right\nLEFT: Turn the rover 90 degrees to the left\nNOOP: No change in anything \n\nCommands FORWARD, BACKWARDS, RIGHT, LEFT only take effect if the rover is stopped. A moving rover ignores these commands.\n\nCommands FASTER and SLOWER only take effect if the rover is moving forward.]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input: [Cell array of Rover Commands]</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output: [x, y ]</w:t></w:r><w:r><w:t>; Final Position 1 second after last command;</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The full</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Fall12/Home?action=download&amp;upname=driving.in.txt\"><w:r><w:t>USC data file</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Input: {'FORWARD' 'RIGHT' 'STOP' 'RIGHT' 'FORWARD' 'FASTER'}</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:rPr><w:b/></w:rPr><w:t>Output: [3 2]</w:t></w:r><w:r><w:t> as the first RIGHT is ignored</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:hyperlink w:docLocation=\"http://contest.usc.edu/index.php/Fall12/Home?action=download&amp;upname=driving.bozhang.cpp.txt\"><w:r><w:t>A Contest Drive solution</w:t></w:r></w:hyperlink><w:r><w:t>. Time to Solve: 9 minutes. Start.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>This is predecessor to the Martian Pits Challenge.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

This Challenge is to solve Question E, Driving the Rover, of the <a href="http://contest.usc.edu/index.php/Fall12/Home">USC ACM Fall 2012 Contest</a>.The Rover is sent a Series of commands. Your task is to emulate the Rover response to the sequence and determine its "final position", [x,y]. The "final position" is the Rover location 1 second after the final command.<pre class="language-matlab">Initial conditions are Rover Stopped and Facing +Y.
Commands are processed at 1 second intervals
</pre><pre class="language-matlab">Commands and their attributes:
FORWARD: Starts rolling forward at 1 cm/s
BACKWARDS: Roll backwards at 1 cm/s
FASTER: Increase forward speed by 1 cm/s up to 5 cm/s
SLOWER: Decrease forward speed by 1 cm/s down to 0 cm/s. At 0 cm/s Rover is "Stopped"
STOP: Halts rover movement
RIGHT: Turn rover 90 degrees to the right
LEFT: Turn the rover 90 degrees to the left
NOOP: No change in anything 
</pre><pre class="language-matlab">Commands FORWARD, BACKWARDS, RIGHT, LEFT only take effect if the rover is stopped. A moving rover ignores these commands.
</pre><pre class="language-matlab">Commands FASTER and SLOWER only take effect if the rover is moving forward.
</pre>Input: [Cell array of Rover Commands]Output: [x, y ]; Final Position 1 second after last command;The full <a href="http://contest.usc.edu/index.php/Fall12/Home?action=download&amp;upname=driving.in.txt">USC data file</a>Example:Input: {'FORWARD' 'RIGHT' 'STOP' 'RIGHT' 'FORWARD' 'FASTER'}Output: [3 2] as the first RIGHT is ignored<a href="http://contest.usc.edu/index.php/Fall12/Home?action=download&amp;upname=driving.bozhang.cpp.txt">A Contest Drive solution</a>. Time to Solve: 9 minutes. Start.This is predecessor to the Martian Pits Challenge.

Solve

Solution Stats

45 Solutions
6 Solvers

Last Solution submitted on Dec 22, 2014

Last 200 Solutions

Solution Comments

Solution 176568

1 Comment

1 Comment

Richard Zapor on 13 Dec 2012

Awe inspiring usage of complex combining direction and position. Switch utilization of Commands with case ranges is jaw dropping.

Problem Recent Solvers6

Problem Tags

Problem 1115. USC Fall 2012 ACM: Driving the Rover

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers6

Suggested Problems

More from this Author236

Problem Tags

Problem 1115. USC Fall 2012 ACM: Driving the Rover

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers6

Suggested Problems

More from this Author236

Problem Tags

Players