-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path18-1.linq
87 lines (82 loc) · 2.57 KB
/
18-1.linq
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
<Query Kind="Program" />
int width;
int height;
char[,] grid;
void Main()
{
int minutes = 10;
Directory.SetCurrentDirectory(Path.GetDirectoryName(Util.CurrentQueryPath));
var inputLines = File.ReadAllLines("18.txt");
width = inputLines[0].Length;
height = inputLines.Length;
grid = new char[width, height];
for (int j = 0; j < height; j++)
{
for (int i = 0; i < width; i++)
{
grid[i, j] = inputLines[j][i];
}
}
for (int m = 1; m <= minutes; m++)
{
char[,] newGrid = new char[width, height];
for (int j = 0; j < height; j++)
{
for (int i = 0; i < width; i++)
{
if (grid[i, j] == '.')
{
if (GetSurrounding(grid, i, j, '|') >= 3) newGrid[i, j] = '|';
else newGrid[i, j] = '.';
}
else if (grid[i, j] == '|')
{
if (GetSurrounding(grid, i, j, '#') >= 3) newGrid[i, j] = '#';
else newGrid[i, j] = '|';
}
else if (grid[i, j] == '#')
{
if (GetSurrounding(grid, i, j, '#') >= 1 && GetSurrounding(grid, i, j, '|') >= 1) newGrid[i, j] = '#';
else newGrid[i, j] = '.';
}
}
}
grid = newGrid;
}
int trees = 0;
int lumberyards = 0;
for (int j = 0; j < height; j++)
{
for (int i = 0; i < width; i++)
{
if (grid[i, j] == '|') trees++;
else if (grid[i, j] == '#') lumberyards++;
}
}
(trees * lumberyards).Dump();
}
int GetSurrounding(char[,] grid, int x, int y, char c)
{
List<char> surrounding = new List<char>();
if (x-1 >= 0 && y-1 >= 0) surrounding.Add(grid[x-1, y-1]);
if (y-1 >= 0) surrounding.Add(grid[x, y-1]);
if (x+1 < width && y-1 >= 0) surrounding.Add(grid[x+1, y-1]);
if (x-1 >= 0) surrounding.Add(grid[x-1, y]);
if (x+1 < width) surrounding.Add(grid[x+1, y]);
if (x-1 >= 0 && y+1 < height) surrounding.Add(grid[x-1, y+1]);
if (y+1 < height) surrounding.Add(grid[x, y+1]);
if (x+1 < width && y+1 < height) surrounding.Add(grid[x+1, y+1]);
return surrounding.Where(c2 => c2 == c).Count();
}
void Print()
{
for (int y = 0; y < height; y++)
{
for (int x = 0; x < width; x++)
{
Console.Write(grid[x, y]);
}
Console.WriteLine();
}
Console.WriteLine();
}