-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathconnected.js
More file actions
63 lines (55 loc) · 1.5 KB
/
connected.js
File metadata and controls
63 lines (55 loc) · 1.5 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
process.stdin.resume()
process.stdin.setEncoding('ascii')
let input_stdin = ''
let input_stdin_array = ''
let input_currentline = 0
process.stdin.on('data', function (data) {
input_stdin += data
})
process.stdin.on('end', function () {
input_stdin_array = input_stdin.split('\n')
main()
})
function readLine () {
return input_stdin_array[input_currentline++]
}
/// //////////// ignore above this line ////////////////////
function main () {
let n = parseInt(readLine())
let m = parseInt(readLine())
let grid = []
for (let grid_i = 0; grid_i < n; grid_i++) {
grid[grid_i] = readLine().split(' ')
grid[grid_i] = grid[grid_i].map(Number)
}
console.log(getBiggestRegion(grid))
}
function getBiggestRegion (matrix) {
let maxRegion = 0
for (let row = 0; row < matrix.length; row++) {
for (let column = 0; column < matrix[row].length; column++) {
if (matrix[row][column] === 1) {
let size = getRegionSize(matrix, row, column)
if (size > maxRegion) {
maxRegion = size
}
}
}
}
return maxRegion
}
function getRegionSize (matrix, row, column) {
if (row < 0 || column < 0 || row >= matrix.length || column >= matrix[row].length || matrix[row][column] === 0) {
return 0
}
matrix[row][column] = 0 // Clear self
let size = 1
for (let r = row - 1; r <= row + 1; r++) {
for (let c = column - 1; c <= column + 1; c++) {
if (r !== row || c !== column) {
size += getRegionSize(matrix, r, c)
}
}
}
return size
}