Advertisement
DPELED

2016a_83que1

Feb 24th, 2017
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.54 KB | None | 0 0
  1.     public static int minPoints(int[][] m)
  2.     {
  3.         return minPoints(m, 0, 0, 1);
  4.     }
  5.  
  6.     private static int minPoints(int[][] m, int i, int j, int num)
  7.     {
  8.         if(num <= 0)
  9.             return Integer.MAX_VALUE;
  10.         if(i == m.length || j == m[0].length)
  11.             return Integer.MAX_VALUE;
  12.         if(i == m.length - 1 && j == m[0].length - 1)
  13.             return (num - m[i][j]) > 0 ? (num - m[i][j]) : 1;
  14.         return Math.min(minPoints(m, i + 1, j, num - m[i][j]), minPoints(m, i, j + 1, num - m[i][j]));
  15.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement