m-chrzan.xyz
aboutsummaryrefslogtreecommitdiff
path: root/11/b.rb
blob: bc93bce59291cfebac51e56145005dad5e1ad039 (plain)
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
input = File.readlines('input.txt').map { |l| ".#{l.chomp}.".split '' }
input.unshift(['.'] * input[0].length)
input.push(['.'] * input[0].length)

next_map = []
input.size.times do
  row = []
  input[0].size.times do
    row.push '.'
  end
  next_map.push row
end

changed = true
current_count = 0
while changed
  current_count = 0
  changed = false
  (1...input.length-1).each do |i|
    (1...input[0].length-1).each do |j|
      if input[i][j] != '.'
        count = 0
        (-1..1).each do |di|
          (-1..1).each do |dj|
            if !(di == 0 && dj == 0)
              offset_i = i + di
              offset_j = j + dj
              while offset_i > 0 && offset_i < input.length - 1 && offset_j > 0 && offset_j < input[0].length - 1 && input[offset_i][offset_j] == '.'
                offset_i += di
                offset_j += dj 
              end

              count += input[offset_i][offset_j] == '#' ? 1 : 0
            end
          end
        end
      
        if count == 0 && input[i][j] == 'L'
          next_map[i][j] = '#'
          changed = true
        elsif count >= 5 && input[i][j] == '#'
          next_map[i][j] = 'L'
          changed = true
        else
          next_map[i][j] = input[i][j]
        end

        current_count += next_map[i][j] == '#' ? 1 : 0
      end
    end
  end

  tmp = input
  input = next_map
  next_map = tmp
end

puts current_count