Facebook

Orthogonal Triangle safest cryptocurrency exchange

From Emre Hazar UĞUZ, 5 Years ago, written in Java.
URL https://pastebin.pl/view/eda274f9
Embed
Download Paste or View Raw
Hits: 221
  1. import java.io.*;
  2. public class OrthogonalTriangle {
  3.    
  4.      static int N = 3;
  5.    
  6.     static int maxPathSum(int tri[][], int m, int n)
  7.     {
  8.         for (int i = m - 1; i >= 0; i--)
  9.         {
  10.             for (int j = 0; j <= i; j++)
  11.             {
  12.                
  13.                 if (tri[i + 1][j] > tri[i + 1][j + 1])
  14.                     tri[i][j] += tri[i + 1][j];
  15.                 else
  16.                     tri[i][j] += tri[i + 1][j + 1];
  17.             }
  18.         }
  19.         return tri[0][0];
  20.     }
  21.     public static void main (String[] args)
  22.     {
  23.         int tri[][] = { {1, 0, 0, 0},
  24.                         {8, 4, 0, 0},
  25.                         {2, 6, 9 , 0},
  26.                         {5, 8, 9, 3}};
  27.         System.out.println ( maxPathSum(tri, 3, 3));
  28.     }
  29. }

Reply to "Orthogonal Triangle"