Advertisement
vladimirVenkov

Largest Area in Matrix

Jun 10th, 2018
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.18 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4.  
  5. public class LargesAreainMatrix {
  6.  
  7.     static int largestArea;
  8.     static int crntArea;
  9.  
  10.     static  void calcArea (int[][] matrix, int row, int col, int target, boolean[][] isVisited) {
  11.  
  12.         if ((col<0) || (row<0) ||
  13.                 (col>=matrix[0].length) || (row >= matrix.length)) {
  14.             return;
  15.         }
  16.         if ( isVisited[row][col]) return;
  17.         if (matrix[row][col] != target ) return;
  18.         isVisited[row][col] = true;
  19.         crntArea ++ ;
  20.         calcArea(matrix, row - 1, col, target, isVisited );
  21.         calcArea(matrix, row , col + 1, target, isVisited );
  22.         calcArea(matrix, row , col - 1, target, isVisited );
  23.         calcArea(matrix, row + 1, col, target, isVisited );
  24.     }
  25.     public static void main(String[] args) throws IOException {
  26.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  27.         int rowSize = Integer.parseInt(br.readLine());
  28.         int colSize = Integer.parseInt(br.readLine());
  29.         boolean[][] sVisited = new boolean[rowSize][colSize];
  30.        // int target = matrix[row][col];
  31.  
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement