subject

In class, a queue was used in a live coding exercise to find the shortest path out of a maze, where a single move was moving up (subtracting 1 from the row), moving left (subtracting 1 from the column), moving right (adding 1 to the column) or moving down (adding 1 to the row). The queue stored integers, which represented row-column coordinates into the maze, which was represented as a two dimensional character array. The characters in the array were as follows: 'S : starting location
'x' : illegal location
'-' : valid location to travel to
'~' : maze border
Given the following input maze (6 rows, 8 columns), determine the first 12 integers enqueued into the queue, and ALSO state which 0-based row, column coordinates those integers represent. Note that there are different correct answers to this question, but all correct answers have the same set of integers/ordered pairs, just in slightly different orders. In order to receive full credit, you must provide your list in one of the valid orderings.
68 XX- ---S-X ---XX--
Please present your answer in the following format:
1. Value 18, Location (4,2), row 4, column 2
2. Value 19, Location (4,3)
3. ... 12. Value 9, Location (2, 1)

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 02:00
What is the main benefit of minimizing the ribbon in word? more options will be accessible through customized keystrokes. more of the document will be viewable without needing to scroll. fewer controls will be accessible to the user by using the mouse. fewer editing options will be available without entering a password.
Answers: 1
question
Computers and Technology, 23.06.2019 22:50
What is an rss reader used for? for creating a user account on a social new site
Answers: 2
question
Computers and Technology, 24.06.2019 00:00
Afashion designer wants to increase awareness about her brand. which network can she use and why she can use the blank to blank her products online. answers for the first blank: internet, extranet, or intranet answers for the second blank: market, design, and export
Answers: 1
question
Computers and Technology, 24.06.2019 12:40
Match the feature to the network architecture. expensive to set up useful for a small organization easy to track files has a central server inexpensive to set up difficult to track files useful for a large organization does not have a central server client- server network peer-to-peer network
Answers: 3
You know the right answer?
In class, a queue was used in a live coding exercise to find the shortest path out of a maze, where...
Questions
question
Biology, 28.07.2019 05:30
question
Mathematics, 28.07.2019 05:30
Questions on the website: 13722367