subject

Given a grid with obstacles, we want to find the path that gets you to the end in the shortest amount of time, using dijkstra’s algorithm. in this grid, you can move in all 8 directions: up, down, left, right, and the 4 diagonals.

you have been working out, and you can climb over obstacles, but it takes you longer.
moving to a grid location without an obstacle takes 1 minute. moving to a grid location
with an obstacle takes 2 minutes.
input
• the first line contains an integer, n, the dimension of the nxn grid.
• the second line contains two space-separated integers, the starting position in the
order row column.
• the third line contains two space-separated integers, the ending position in the order
row column.
• the next n lines contain the space separated row. each element is either a o indicating
no obstacle or a x indicating an obstacle.
constraints
you can assume a path exists (and therefore that the starting and ending positions are os)
and that the starting and ending positions are in-bounds.

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 06:00
Write a function that draws a pool ball. this function should take as parameters, the color, the number that should go on the pool ball, and the location of the center of the pool ball. the radius of the pool balls should be pool_ball_radius, and the font of the number should be pool_ball_font. the text of the pool ball font should be white. drawpoolball(color.orange, 5, 100, 100); drawpoolball(color.green, 6, 50, 200); drawpoolball(color.red, 3, 150, 350); drawpoolball(color.blue, 2, 250, 140); to center the numbers on the pool ball, you should use the getwidth() and getheight() methods. you are allowed to call these methods on your text object, such as txt.
Answers: 3
question
Computers and Technology, 22.06.2019 07:20
Write a pseudocode solution for each of these problems. 1. design a while loop that lets that user enter a number. the number should be multiplied by 10, and the result stored in a variable named product. the loop should iterate as long as product contains a value less than 100. 2. design a do-while loop that asks the user to enter two numbers. the numbers should be added and the sum displayed. the loop should ask the user whether he or she wishes to perform the operation again. if so, the loop should repeat; otherwise it should terminate. 3. design a for loop that displays the following set of numbers: 0, 10, 20, 30, 40, 50 100. 4. design a nested loop that displays 10 rows of # characters. there should be 15 # characters in each row. 5. convert this for loop to a while loop. declare integer count for count = 1 to 50 display count end for 6. find the error in the following pseudocode. declare boolean finished = false declare integer value, cube while not finished display “enter a value to be cubed.” input value; set cube = value ^ 3 display value, “ cubed is “, cube end while
Answers: 2
question
Computers and Technology, 22.06.2019 11:30
To hide gridline when you display or print a worksheet
Answers: 1
question
Computers and Technology, 22.06.2019 17:30
Rachel completed typing an official document with a word processing program. she wants to make sure that her document has no typographical errors. she also wants all headings to have the same font. which features in a word processing program should she use? rachel should use the feature in a word processing program to find typographical errors. she should apply to have uniform headings.
Answers: 1
You know the right answer?
Given a grid with obstacles, we want to find the path that gets you to the end in the shortest amoun...
Questions