Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

C++ Dynamic programming In the 20 x 20 grid far below, four numbers along a diagonal line have been marked in red. The product of

C++

Dynamic programming

In the 20 x 20 grid far below, four numbers along a diagonal line have been marked in red. The product of these

numbers is 26 x 63 x 78 x 14 = 1788696. Write a program to answer the question: what is the greatest product

of z adjacent numbers in the same direction (up, down, left, right or diagonally) in the grid?

08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08

49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00

81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65

52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91

22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80

24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50

32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70

67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21

24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72

21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95

78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92

16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57

86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58

19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40

04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66

88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69

04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36

20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16

20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54

01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48

Your program must accept the parameter z from command line along with the name of the grid file. It must output the positions of the numbers in the greatest product, the actual numbers and the product. For example, to indicate the above four red numbers, your program must print the following:

Maximum 4-product in file "grid.txt"

Row 7 col 9: 26

Row 8 col 10: 63

Row 9 col 11: 78

Row 10 col 12: 14

Product: 1788696

Note that the grid may be smaller or larger than 20x20 but must always be a square grid. If your program detects something other than a square grid, it should output an error message. Also note that the user may request a z larger than the grid, in which case your program should also output an error message.

Output.cpp

#include

#include

using namespace std;

int main(){

ofstream f("outputfile.txt");

for(int i =0; i<10; i ++){

for(int j = 0; j< 10; j++)

f<<"hello"<<" ";

f<

}

return 0;

}

Input.cpp

#include

#include

#include

using namespace std;

int main(){

ifstream f("outputfile.txt");

string line;

while(!f.eof()){

getline(f,line);

cout <

}

return 0;

}

Write a program to solve dynamic programming in C++.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Microsoft Outlook 2023

Authors: James Holler

1st Edition

B0BP9P1VWJ, 979-8367217322

More Books

Students also viewed these Databases questions

Question

Explain the two positions in the naturenurture debate.

Answered: 1 week ago

Question

Figure 2-5 10 20 30 40 50 60 70 80

Answered: 1 week ago