Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- public class LargesAreainMatrix {
- static int largestArea;
- static int crntArea;
- static void calcArea (int[][] matrix, int row, int col, int target, boolean[][] isVisited) {
- if ((col<0) || (row<0) ||
- (col>=matrix[0].length) || (row >= matrix.length)) {
- return;
- }
- if ( isVisited[row][col]) return;
- if (matrix[row][col] != target ) return;
- isVisited[row][col] = true;
- crntArea ++ ;
- calcArea(matrix, row - 1, col, target, isVisited );
- calcArea(matrix, row , col + 1, target, isVisited );
- calcArea(matrix, row , col - 1, target, isVisited );
- calcArea(matrix, row + 1, col, target, isVisited );
- }
- public static void main(String[] args) throws IOException {
- BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
- int rowSize = Integer.parseInt(br.readLine());
- int colSize = Integer.parseInt(br.readLine());
- boolean[][] sVisited = new boolean[rowSize][colSize];
- // int target = matrix[row][col];
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement