What are the Minimum Initial Points to Reach Destination ?<\/h2>\n<\/div>\n<\/div>\n

\n

\n

\n
• To begin from the upper left corner of a given framework, one needs to achieve the base right corner.<\/li>\n
• Every cell in the grid contains a number, the number may positive or negative.<\/li>\n
• We can move across a cell only if we have positive points ( > 0 ). Whenever we pass through a cell, points in that cell are added to our overall points.<\/li>\n
• We need to find minimum initial points to reach cell (m-1, n-1) from (0, 0) by following these certain set of rules :<\/li>\n<\/ul>\n<\/div>\n<\/div>\n
  \n

  \n

  \n
  • \n
    \n
    • From a cell (i, j) we can move to (i+1, j) or (i, j+1).<\/li>\n
    • We cannot move from (i, j) if your overall points at (i, j) is <= 0.<\/li>\n
    • We have to reach at (n-1, m-1) with minimum positive points i.e., > 0.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/div>\n<\/div>\n
      \n

      \n

      Syntax<\/h2>\n<\/div>\n<\/div>\n

      \n

      \n

      \n

      minInitTokens<\/span>(matrix) <\/span><\/code><\/pre>\n<\/figure>\n<\/div>\n<\/div>\n
      \n
      \n
      Sample Code in C++<\/h2>\n
       
       <\/div> 
      #include<iostream>#include<cmath>#define ROW 3#define COL 3using namespace std;int tokens[ROW][COL] = {   {-2,-3,3},   {-5,-10,1},   {10,30,-5}};int max(int a, int b) {   return (a>b)?a:b;}int minInitPoints() {   int minToken[ROW][COL];   int m = ROW, n = COL;      minToken[m-1][n-1] = tokens[m-1][n-1] > 0? 1: abs(tokens[m-1][n-1]) + 1;      for (int i = m-2; i >= 0; i--)    \/\/from last row to first row, fill points      minToken[i][n-1] = max(minToken[i+1][n-1] - tokens[i][n-1], 1);      for (int j = n-2; j >= 0; j--)    \/\/fill last column to first column, fill points      minToken[m-1][j] = max(minToken[m-1][j+1] - tokens[m-1][j], 1);   for (int i=m-2; i>=0; i--) {      for (int j=n-2; j>=0; j--) {         int remPoint = min(minToken[i+1][j], minToken[i][j+1]);    \/\/calculate remaining points         minToken[i][j] = max(remPoint - tokens[i][j], 1);      }   }   return minToken[0][0];}int main() {   cout << "Least Points Required: " << minInitPoints();}<\/code><\/pre> <\/div>\n
      \n
      \n
      Output<\/h2>\n<\/div>\n<\/div>\n
      \n
      \n
      \n
      Least Points Required: 7<\/span><\/code><\/pre>\n<\/figure>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
      Answer : To begin from the upper left corner of a given framework…<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"passster_activate_protection":false,"passster_protect_child_pages":"","passster_protection_type":"password","passster_password":"","passster_activate_overwrite_defaults":"","passster_headline":"","passster_instruction":"","passster_placeholder":"","passster_button":"","passster_id":"","passster_activate_misc_settings":"","passster_redirect_url":"","passster_hide":"no","passster_area_shortcode":"","gtb_hide_title":false,"gtb_wrap_title":false,"gtb_class_title":"","gtb_remove_headerfooter":false,"footnotes":""},"categories":[3028],"tags":[195,971,491,221,368,3625,3608,203,199,214,198,363,3057,205,3631,3619,3618,3609,222,484,3054,196,212,3613,3626,3621,3611,3635,3612,3623,3607,3633,3634,3629,3632,3622,3628,207,366,204,15925,206,972,3615,3617,3620,3610,3616,3627,200,3055,197,968,3056,285,969],"class_list":["post-511","post","type-post","status-publish","format-standard","hentry","category-data-structure","tag-accenture-interview-questions-and-answers","tag-altimetrik-india-pvt-ltd-interview-questions-and-answers","tag-applied-materials-interview-questions-and-answers","tag-bharti-airtel-interview-questions-and-answers","tag-bmc-software-interview-questions-and-answers","tag-bottom-and-up-moves-allowed","tag-bottom-moves-allowed","tag-capgemini-interview-questions-and-answers","tag-casting-networks-india-pvt-limited-interview-questions-and-answers","tag-cgi-group-inc-interview-questions-and-answers","tag-chetu-interview-questions-and-answers","tag-ciena-corporation-interview-questions-and-answers","tag-collabera-te-interview-questions-and-answers","tag-dell-international-services-india-pvt-ltd-interview-questions-and-answers","tag-find-minimum-moves-to-reach-target-on-an-infinite-line","tag-find-shortest-path-in-2d-array-in-c","tag-find-shortest-path-in-matrix-python","tag-find-the-minimum-number-of-moves-needed-to-move-from-one-cell-of-matrix-to-another","tag-flipkart-interview-questions-and-answers","tag-genpact-interview-questions-and-answers","tag-globallogic-india-pvt-ltd-interview-questions-and-answers","tag-ibm-interview-questions-and-answers","tag-indecomm-global-services-interview-questions-and-answers","tag-maximum-cost-path-dynamic-programm","tag-min-cost-flow","tag-minimum-cost-path","tag-minimum-cost-path-dijkstra","tag-minimum-cost-path-graph","tag-minimum-cost-path-matrix-java","tag-minimum-cost-path-with-left","tag-minimum-cost-path-with-right","tag-minimum-number-of-jumps-to-reach-end-in-java","tag-minimum-number-of-jumps-to-reach-end-python","tag-minimum-number-of-steps-to-reach-a-given-number","tag-minimum-steps-to-one-dynamic-programming","tag-minimum-steps-to-reach-a-destination-java","tag-minimum-sum-descent-dynamic-programming","tag-mphasis-interview-questions-and-answers","tag-netapp-interview-questions-and-answers","tag-oracle-corporation-interview-questions-and-answers","tag-samsung-interview-questions-and-answers","tag-sap-labs-india-pvt-ltd-interview-questions-and-answers","tag-sapient-consulting-pvt-ltd-interview-questions-and-answers","tag-shortest-distance-between-two-cells-in-a-matrix-or-grid-java","tag-shortest-path-between-two-points-in-a-grid-java","tag-shortest-path-from-source-to-destination-in-matrix-java","tag-shortest-path-in-grid-with-obstacles","tag-shortest-path-in-grid-with-obstacles-python","tag-shortest-path-in-matrix","tag-tech-mahindra-interview-questions-and-answers","tag-tracxn-technologies-pvt-ltd-interview-questions-and-answers","tag-unitedhealth-group-interview-questions-and-answers","tag-wipro-infotech-interview-questions-and-answers","tag-wm-global-technology-services-india-pvt-ltd-limited-wmgts-interview-questions-and-answers","tag-xoriant-solutions-pvt-ltd-interview-questions-and-answers","tag-yodlee-infotech-pvt-ltd-interview-questions-and-answers"],"yoast_head":"\n