Question: Write a c++ program that ask the user for a file with a letter matrix and a word to find in that matrix. The

Write a c++ program that ask the user for a file with a letter matrix and a word to find in that matrix. The matrix file, the first line of the file is the number of rows and second line is the number of columns. When looking for a word in the matrix it should be case insensitive. Your program should then find a continuous path thought the matrix that spells the word. Your program should only move left (col -1), right (col +1), up (row -1) and down (row+1). If there is such a path in the matrix, that path should be printed to console, using 'V' for down, 'N' for up,'' for right, ' Write a c++ program that ask the user for a file with a letter matrix and a word to find in that matrix. The matrix file, the first line of the file is the number of rows and second line is the number of columns. When looking for a word in the matrix it should be case insensitive. Your program should then find a continuous path thought the matrix that spells the word. Your program should only move left (col -1), right (col +1), up (row -1) and down (row+1). If there is such a path in the matrix, that path should be printed to console, using 'V' for down, 'N' for up, '>' for right, '

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

include include include template class Stack private struct Node T data Node next NodeT val dataval ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Garden Sales, Incorporated, sells garden supplies. Management is planning its cash needs for the second quarter. The company usually has to borrow money during this quarter to support peak sales of...

The costs per equivalent unit of direct materials and conversion in the Rolling Department of Jabari Steel Company are $1.00 and $2.15, respectively. The equivalent units to be assigned costs are as...

1. Insert a module and create a subroutine named Receipt(). Excel 2. Place a button with the name "Generate Receipt" that would link to this subroutine when clicked. Do the following parts from 3 to...

Scofield Company has the following information for March: Sales ....................$240,000 Variable cost of goods sold ........... 86,400 Fixed manufacturing costs ............ 57,600 Variable...

In the ohmmeter in Fig. M is a 2.50-rnA meter of resistance 65.0 Ω. (A 2.50-. mA meter deflects full scale when the current through it is 2.50 mA.) The battery B has an emf of 1.52 V and...

Basket Purchase of Sports Franchise Paul Allen, co-founder of Microsoft, purchased the Seattle Seahawks, an NFL football team. Assume a total purchase price of $300 million. The largest assets are...

=+23. SAT prep courses. Can special study courses actually help raise SAT scores? One organization says that the 30 students they tutored achieved an average gain of 60 points when they retook the...

PRIME Inc. purchased 80% of the common shares of SQUARE Inc. for $5,000,000 on January 1, 2017. On that date, SQUARE Inc.'s Common Shares and Retained Earnings were valued at $3,440,000 and...

Q 4 Guantifiers [ 4 0 ] Suppose that the students at Memorial Uni - versity all live in either St . Johns or Mount Pearl. Let J be the set of students in St . Johns, and P be the set of students in...

Find peak time, settling time, and percent overshoot for only those responses below that can be approximated as second-order responses. a. b. c. d. c(t) = 0.003500 0.001524e-4...

i need help finding the The ending inventory under a perpetual inventory s Whispering Winds Corp. began operations on July 1. It uses a perpetual inventory system. During July, the company had the...

In the table below, categorize each benefit of the psychological contract in terms of whether it is an employee contribution of an empl inducement. Employee contribution Employer inducement Skills...

Work out the clamping force, in kilograms, exerted by the M 3 0 steel nut and bolt on the plates shown below. The nut has been torqued down to 6 Nm . Use the following formula and information: Torque...

10. Bonita is considering purchasing an expensive piece of jewelry next month. The local jeweler is offering a three-year financing plan to help her pay for the jewels. For the purposes of preparing...

Exercise 5.3 (Algo) Worksheet through Adjusted Trial Balance. LO 5-1, 5-2 On January 31, 20X1, the general ledger of Johnson Company showed the following account balances. Accounts Cash Accounts...

The General Duty Clause is often used to cite employers in the absence of a specific regulation. Provide an example of when you believe the Occupational Safety and Health Administration (OSHA)...

Show your understanding of what merchandise is by completing the following sentence. Merchandise consists of products that a company acquires to resell to (customers/sellers)

The maximum pressure that can be developed for a certain fluid power cylinder is 15.0 MPa. Compute the required diameter for the piston if the cylinder must exert a force of 30 kN.

Write the following method that shuffles the elements in an ArrayList of integers. public static void shuffle(ArrayList list)

Write a program that prompts the user to enter two strings and displays the largest common prefix of the two strings. Here are some sample runs: Enter the first string: Welcome to C++ Enter the...

Write a program that prompts the user to enter the number of students and each students name and score, and finally displays the student with the highest score and the student with the second-highest...

1. What are some life values that are important to you (e.g., treat others with respect, work hard to succeed in life)? How did you come to hold those values? Who did you learn them from?

1. Easy temperament is defined by a very regular, adaptable, mildly intense style of behavior that is positive and responsive.

4.1 Contrast development with change.