Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the Collecting Apples problem given in class, rewrite the solution such that moving from start to end includes three types of moves: Right, Down,

image text in transcribed
image text in transcribed
image text in transcribed
Consider the "Collecting Apples" problem given in class, rewrite the solution such that moving from start to end includes three types of moves: Right, Down, Right-Down. The Right-down move means that you can move diagonally. Also, black apples indicate that these are blocked and cannot be crossed as part of the path from start to end. The blocked cells are represented by negative values in the input. Write the function CountingApples that takes as input a 2D array apples, and the values of two integers N and M(2N,2M),N represents the number of rows, and M represents the Write the function CountingApples that takes as input a 2D array apples, and the values of two integers N and M ( 2N,2M).N represents the number of rows, and M represents the number of columns in the given apples 2D array. You will not be asked to read the values, the apples 2D array will be ready automatically and fed to your CountingApples function. If there is no path from start to end, the maximum number of collected apples will be 0 . Also, if the start cell is a blocked one, there is no solution and the maximum number of collected apples will be 0 in this case as well. Output Your function should return the maximum number of apples that can be collected. Note: The program will be automatically tested by calling your CountingApples (int** apples, int N, int M) function. You are not allowed to change the signature of this function. Inside the function, you can use apples as a 2D array. You can define additional functions if you need. The function should return the maximum number of apples that can be collected. Example 1: N=4M=5102030405055555 Explanation: Since some cells are blocked, it will select the path of going the first column down and then the last row left to right

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

The World Wide Web And Databases International Workshop Webdb 98 Valencia Spain March 27 28 1998 Selected Papers Lncs 1590

Authors: Paolo Atzeni ,Alberto Mendelzon ,Giansalvatore Mecca

1st Edition

3540658904, 978-3540658900

More Books

Students also viewed these Databases questions