-
Notifications
You must be signed in to change notification settings - Fork 0
/
main.go
98 lines (92 loc) · 1.89 KB
/
main.go
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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
package main
// import "fmt"
func main() {
gameOfLife([][]int{
{0, 1, 0}, {0, 0, 1}, {1, 1, 1}, {0, 0, 0},
})
}
func gameOfLife1(board [][]int) {
for row := 0; row < len(board); row++ {
for col := 0; col < len(board[row]); col++ {
count := 0
if row > 0 {
count += board[row-1][col] % 2
if col > 0 {
count += board[row-1][col-1] % 2
}
if col < len(board[row])-1 {
count += board[row-1][col+1] % 2
}
}
if row < len(board)-1 {
count += board[row+1][col] % 2
if col > 0 {
count += board[row+1][col-1] % 2
}
if col < len(board[row])-1 {
count += board[row+1][col+1] % 2
}
}
if col > 0 {
count += board[row][col-1] % 2
}
if col < len(board[row])-1 {
count += board[row][col+1] % 2
}
if count == 3 {
board[row][col] += 2
} else if count == 2 {
if (board[row][col] % 2) == 1 {
board[row][col] += 2
}
}
}
}
for row := 0; row < len(board); row++ {
for col := 0; col < len(board[row]); col++ {
board[row][col] /= 2
}
}
}
// board[i][j] == 0, if live, 0 + 2 , before value = 2 % 2 == 0
// board[i][j] == 1, if live, 1 + 2, before value = 3 % 2 == 1
func gameOfLife(board [][]int) {
m := len(board)
n := len(board[0])
max := func(a, b int) int {
if a > b {
return a
}
return b
}
min := func(a, b int) int {
if a < b {
return a
}
return b
}
for row := 0; row < m; row++ {
for col := 0; col < n; col++ {
count := 0
for i := max(row-1, 0); i < min(row + 2, m); i++ {
for j := max(col-1, 0); j < min(col+2 , n); j++ {
if i != row || j != col {
count += board[i][j] & 1
}
}
}
if count == 3 {
board[row][col] += 2
} else if count == 2 {
if (board[row][col] % 2) == 1 {
board[row][col] += 2
}
}
}
}
for row := 0; row < len(board); row++ {
for col := 0; col < len(board[row]); col++ {
board[row][col] /= 2
}
}
}