Question
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
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