Question
Write a program that prompts the user for two x and y coordinates. The program then prints two moves that will take the user from
Write a program that prompts the user for two x and y coordinates. The program then prints two moves that will take the user from the first coordinate to the second using the shortest possible distance. Each move consists of a distance and a direction: up, down, left, right, up-left, up-right, down-left, and down-right. The directions are essentially the same as in the previous problem, though the four diagonal directions affect both the x and y coordinates. Unlike the previous problem, all distances must be positive or 0. You may use moves of distance 0 if you only need 1 (or 0) moves to reach the destination. Hint: to find the shortest possible path, you will need to use the diagonal directions if possible. Start by deciding on a basic direction and which coordinate is closer to the target. Sample output: Enter the starting x coordinate: 0 Enter the starting x coordinate: 0 Enter the ending x coordinate: 1 Enter the ending y coordinate: 4 Shortest path: move 1 unit(s) up-right, then 3 unit(s) up Sample output with a move of distance 0: Enter the starting x coordinate: 2 Enter the starting y coordinate: -1 Enter the ending x coordinate: 0 Enter the ending y coordinate: 1 Shortest path: move 2 unit(s) up-left, then 0 unit(s) up
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started