Menu
Question Index
...


Write a program to print the longest chain of one's from the given binary matrix.
Note: The longest path should be represented with series of numbers (1, 2, 3,...) as shown in the requirements. When two chains are of equal size the direction preference is Right, Left, Down and Up. Use System.out.print or System.out.println for printing.

Input (Two Dimensional matrix) Printed Output
0   0   0   0   1   1
0   1   0   0   0   1
0   1   1   1   0   0
1   0   0   1   0   0
1   0   1   1   1   0
1   1   0   0   1   0
  .    .    .    .    .    .
  .    1    .    .    .    .
  .    2    3    4    .    .
  .    .    .    5    .    .
  .    .    .    6    7    .
  .    .    .    .    8    .
1   1   0   0   0   1
1   1   0   0   0   1
1   1   0   0   0   1
1   1   0   0   0   1
1   1   0   0   0   1
1   1   0   0   0   1
  1    2    .    .    .    .
  4    3    .    .    .    .
  5    6    .    .    .    .
  8    7    .    .    .    .
  9   10    .    .    .    .
 12   11    .    .    .    .
1  1
1  1
1  1
1  1
1  1
1  1
  1    2
  4    3
  5    6
  8    7
  9   10
 12   11
0   0   0   1
0   1   0   1
0   0   1   0
  .    .    .    1
  .    .    .    2
  .    .    .    .
0   0   0
0   1   0
0   0   1
1   0   0
1   0   1
1   1   0
1   1   1
  .    .    .
  .    .    .
  .    .    .
  1    .    .
  2    .    .
  3    4    .
  .    5    6

class PrintLongestChainOfOnes

{    public static void main(String s[])
    {
        int[][] input = {{0, 0, 0, 0, 1, 1}, {0, 1, 0, 0, 0, 1}, {0, 1, 1, 1, 0, 0}, {1, 0, 0, 1, 0, 0}, {1, 0, 1, 1, 1, 0}, {1, 1, 0, 0, 1, 0}};
        printLongestChainOfOnes(input);

    }


public static void printLongestChainOfOnes(int[][] input) {
//Write code here to print the longest chain
}

//If required, write any additional methods here
}
//If required, write any additional classes here

Doubts

Problems

Topic: Java ArrayList

Read this topic
Take test on this topic

0
Wrong
Score more than 2 points

© meritcampus 2019

All Rights Reserved.

Open In App