Create Gold Mine Problem.cpp

Author: Mahima507

Gold Mine Problem.cpp

@@ -0,0 +1,19 @@
+class Solution{
+public:
+    int maxGold(int n, int m, vector<vector<int>> M)
+    {
+        // code here
+        int ans=0;
+        for(int j=1;j<m;j++){
+            for(int i=0;i<n;i++){
+                int mx=INT_MIN;
+                if(i-1>=0 and j-1>=0)   mx=max(mx,M[i-1][j-1]);
+                if(j-1>=0)              mx=max(mx,M[i][j-1]);
+                if(i+1<n and j-1>=0)    mx=max(mx,M[i+1][j-1]);
+                M[i][j]+=mx;
+                ans=max(ans,M[i][j]);
+            }
+        }
+        return ans;
+    }
+};