bruno/advent-of-code
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

day14: more code cleanup

Browse Source
This commit is contained in:
Bruno Raoult
2021-12-17 16:51:24 +01:00
parent ca6b612d0d
commit 85b4204894
1 changed files with 21 additions and 31 deletions
Download Patch File Download Diff File Expand all files Collapse all files

52
2021/day14/aoc-c.c
View File

@@ -32,11 +32,7 @@ static int cindex[] = {
static u64 polymers[NPOLYMERS][NPOLYMERS]; static u64 polymers[NPOLYMERS][NPOLYMERS];
static u64 rules[NPOLYMERS][NPOLYMERS]; static u64 rules[NPOLYMERS][NPOLYMERS];
static u64 count[NPOLYMERS] = {0};
#define MAX_SIZE 10000
u64 count[NPOLYMERS] = {0};
/* read data and create graph. /* read data and create graph.
*/ */
@@ -48,7 +44,10 @@ static void read_input()
char x, y, z; char x, y, z;
len = getline(&buf, &alloc, stdin) - 1; len = getline(&buf, &alloc, stdin) - 1;
buf[len] = 0;
/* first and last characters need to be counted, as they will not appear
* in final count
*/
count[INDEX(*buf)]++; count[INDEX(*buf)]++;
count[INDEX(*(buf + len - 1))]++; count[INDEX(*(buf + len - 1))]++;
for (int i = 0; i < len - 1; ++i) for (int i = 0; i < len - 1; ++i)
@@ -62,27 +61,10 @@ static void read_input()
free(buf); free(buf);
} }
static u64 diff() static u64 doit(int steps)
{ {
u64 min = UINT64_MAX, max = 0; u64 min = UINT64_MAX, max = 0;
for (int i = 0; i < NPOLYMERS; ++i) {
for (int j = 0; j < NPOLYMERS; ++j) {
count[i] += polymers[i][j];
count[j] += polymers[i][j];
}
}
for (int i = 0; i < NPOLYMERS; ++i) {
if (count[i] && count[i] < min)
min = count[i];
if (count[i] > max)
max = count[i];
}
return (max - min) / 2;
}
static u64 doit(int steps)
{
read_input(); read_input();
for (int step = 0; step < steps; ++step) { for (int step = 0; step < steps; ++step) {
int new; int new;
@@ -98,15 +80,23 @@ static u64 doit(int steps)
} }
memcpy(polymers, new_polymers, sizeof(polymers)); memcpy(polymers, new_polymers, sizeof(polymers));
} }
return diff(); /* attention here: polymers are counted twice.
*/
for (int i = 0; i < NPOLYMERS; ++i) {
for (int j = 0; j < NPOLYMERS; ++j) {
count[i] += polymers[i][j];
count[j] += polymers[i][j];
}
}
for (int i = 0; i < NPOLYMERS; ++i) {
if (count[i] && count[i] < min)
min = count[i];
if (count[i] > max)
max = count[i];
}
return (max - min) / 2;
} }
//static u64 doit(int part)
//{
// //read_input();
// return part == 1? part1(10): part1(40);
//}
static int usage(char *prg) static int usage(char *prg)
{ {
fprintf(stderr, "Usage: %s [-d debug_level] [-p part]\n", prg); fprintf(stderr, "Usage: %s [-d debug_level] [-p part]\n", prg);