Determine whether it is possible to exit the maze

Assignment Help Computer Engineering

Reference no: EM131857018

Problem

A maze is to be represented by a 10 10 array of an enumerated data type composed of three values: Path, Hedge, and Exit. There is one exit from the maze. Write a program to determine whether it is possible to exit the maze from a given starting point. You may move vertically or horizontally in any direction that contains Path; you may not move to a square that contains Hedge. If you move into a square that contains Exit, you have exited. The input data consists of two parts: the maze and a series of starting points. The maze is entered as 10 lines of 10 characters (P, H, and E). Each succeeding line contains a pair of integers that represents a starting point (that is, row and column numbers). Continue processing entry points until end of file.

Reference no: EM131857018

Questions Cloud

Write a program to find the second best way to multiply : Write a program to find the second best way to multiply together a chain of matrices.

What would knapsack program do if one of value were negative : What would the knapsack program do if one of the values were negative? Modify the knapsack program to take into account another constraint defined.

How much storage would be used by the fft : How much storage would be used by the FFT' if we didn't circumvent the storage-management problem with the perfect shuffle?

How many processors and how many steps are required : How many processors and how many steps are required for a systolic machine that can multiply an M -by-N matrix by an N -by-1 vector?

Determine whether it is possible to exit the maze : Write a program to determine whether it is possible to exit the maze from a given starting point.

What is the average number of customers waiting in line : What is the average utilization of the three-teller service system?What is the average number of customers waiting in line?

Researching the support services : Colleges and universities offer an array of services and support to assist college students. You will research the support services available at a college.

What causes a red sunset : What causes a red sunset? If blue scatters the easiest how can the sky be red at night?

Discuss the significance of a predicted process increase : Discuss the significance of a predicted process increase in global of 3 C, as opposed to a predicted increase of 1 C.

User Account

All Pages