diff options
| author | Bond_009 <bond.009@outlook.com> | 2022-12-01 22:30:22 +0100 |
|---|---|---|
| committer | Bond_009 <bond.009@outlook.com> | 2022-12-01 22:30:22 +0100 |
| commit | baf4910870a6e8999802b9a4a22eabd4142a34e3 (patch) | |
| tree | 2d11443dc21e53bd0d99d015cf789937d6d95862 /5/part2.c | |
| parent | 49d0c908f24b2c193c9deed1716fe36061ba26a1 (diff) | |
Move all Advent of Codes into one repo
Diffstat (limited to '5/part2.c')
| -rw-r--r-- | 5/part2.c | 95 |
1 files changed, 0 insertions, 95 deletions
diff --git a/5/part2.c b/5/part2.c deleted file mode 100644 index 396ea76..0000000 --- a/5/part2.c +++ /dev/null @@ -1,95 +0,0 @@ -#include <stdio.h> - -#define COLUMNS 8 -#define ROWS 128 - -int seat_id(const char *seat) -{ - int row = 0; - int row_lower = 0; - int row_upper = ROWS - 1; - int column = 0; - int column_lower = 0; - int column_upper = COLUMNS - 1; - int i = 0; - for (; i < 6; i++) { - switch (seat[i]) { - case 'F': - row_upper -= (row_upper - row_lower + 1) / 2; - break; - case 'B': - row_lower += (row_upper - row_lower + 1) / 2; - break; - } - } - - switch (seat[i++]) { - case 'F': - row = row_lower; - break; - case 'B': - row = row_upper; - break; - } - - for (; i < 9; i++) { - switch (seat[i]) { - case 'L': - column_upper -= (column_upper - column_lower + 1) / 2; - break; - case 'R': - column_lower += (column_upper - column_lower + 1) / 2; - break; - } - } - - switch (seat[i++]) { - case 'L': - column = column_lower; - break; - case 'R': - column = column_upper; - break; - } - - return row * COLUMNS + column; -} - -int missing_seat_id(const char *filename) -{ - FILE *file = fopen(filename, "r"); - - char table[COLUMNS * ROWS] = { 0 }; - - // Include space for newline and string terminator - char buffer[16] = { 0 }; - - int min = __INT_MAX__; - int max = 0; - while (fgets(buffer, 16, file)) { - int tmp = seat_id(buffer); - if (tmp < min) { - min = tmp; - } - else if (tmp > max) { - max = tmp; - } - - table[tmp] = 1; - } - - fclose(file); - - for (int i = min + 1; i < max; i++) { - if (table[i] == 0) { - return i; - } - } - - return 0; -} - -int main(int argc, char *argv[]) -{ - printf("%i", missing_seat_id(argv[argc - 1])); -} |
