2023 day3
This commit is contained in:
parent
99eb8ebccd
commit
5b0678578f
140
2023/day3/input.txt
Normal file
140
2023/day3/input.txt
Normal file
@ -0,0 +1,140 @@
|
||||
....937..........309.............191..............745.................913......................................256................891.......
|
||||
................*..................-..113.......3*..............219.........495%................40....97.......*.......670.60..../..........
|
||||
......919..928..511......................................%......#...&...................................*.................*.................
|
||||
........*.....*.....605..990....765.....&..120...159.....691.........1.....67*84.92..........687.580.....56.408..677.........$.........624..
|
||||
25.......911.525...........#......*...985..........-.&...........645.............*.......408....*..................=...546..994.......*.....
|
||||
......................340*....&..821......504........60.11...........*967......114..........*......545...................*........=....518..
|
||||
.548....810.....898........934...........-.......808....*.......323....................40..260........@.......827.......27.....903..........
|
||||
....*....*......../..................11.........*........691.....*..450..........#....................................................564...
|
||||
791.546..944.848......588.138.................875..772........587.....*.98.$....941....*638..........534*271.../..........73...56...........
|
||||
.....................*................................*.............787.#..173......139.......&..360............368...838*.......*547.......
|
||||
.658..358......985.257..@..645....636........542....24..........................+.............99.-...502....................371.............
|
||||
.........*.............897..*.....*....628..*.............................#....13..853.442.............*.............586*......*............
|
||||
....619.4.......635..........827.......&....217...........164..........@.205........*...*..............229...............656....243....538..
|
||||
...........603.*......./..........167...........96..615....*.........512.........494..689....$696...............423.................35.*....
|
||||
.......625*.....221..424.............$....=......@.....*..167...........................................127........*591.......505...*.......
|
||||
823......................804......*.......987..*.....819..........754.970*541................%......584*......911............/......559.....
|
||||
...=.....423*297.....400....*..999.781.........472...........................................618..........+..*.........=.......#152......315
|
||||
.....52.............@....320.............................922........977*899.............................646..162.544..441...................
|
||||
......*...542*54...............=.........698.229*836.......$......................-..........752..................*........*.......238......
|
||||
....608.............-.748.......524...-...*............241........911.813.529.....618..309.....*.................730..@.....8.........*423..
|
||||
..........%689...514..*.....255.......28...........665*.....+......*.....*...................539....146+...974.........432.......546........
|
||||
680..*77.............391...................994............950.......58......59......700..................*..*...727-...............*..585...
|
||||
................980.......858.........+..........820*351........./........../.........*..................54..69...........*......949........
|
||||
196..132.......@.............*...../...481.-822...............535....378...............203.......541.............644-..111.890.......@......
|
||||
....*.....926........%413.686......512...............722.............*.......................231....*.648*940........................747....
|
||||
....872..........749............/.............930...*.....498.....784.....892...................*.190.........625.=90..115...............277
|
||||
........236..604*......890*981..401............*....981...*........................635*634...901..............*.........................*...
|
||||
.......*...............................310......552.....893..........146...930.............................44.635.129...54...........751....
|
||||
.......6...41.307...763.......549.........*....................#23........%.........927*......774+.....=...*........*...........335.........
|
||||
...........*.....$...@...984.*....590......452..........%..........39...................960...........765..730....859.&....242..............
|
||||
...557.....129............*..796.*......3.............405................422....+...........61&..178..................539..*....786.........
|
||||
...%............./.......330...............%.193............246......663...$...694.....836..............610.................848./...129.....
|
||||
..........239....219..............*824...762..*................*.....*...................$..254......................796$..............*....
|
||||
......440.............623......781................164........445......529.+.......692..........*............................517.........80..
|
||||
........*....538.....................................*231.................34.798...........942.960...492...........579...$........26........
|
||||
.........609....*...758......*....-............@.789.......+52...116................153...=.............*...975...*....709..899..*..........
|
||||
..319.........595..&..........700.497.......826....*.............................../.........535......959....*...288..........*..280........
|
||||
.......797.............................105......*5.......402*249..50...@..979.846.......460.................302............537..............
|
||||
........*................=................%..449...720.............*.486..%......*.........*.624...209.100.........227.................792..
|
||||
.........512............448............@.............&...816..................756...825..379..*...*...................*442.....465......@...
|
||||
.....752...............................494..................*....474@.....575.........*.......83..338............................*...=......
|
||||
.....*...144.258..373...&......997.............431....874...382................295...422....*............67.......$.............895..40.394.
|
||||
.....287....*.....-......296....$......................*................./................676.......254%..*....707......131*704.............
|
||||
.226.................562........../.............#....751.....268......108.....380..#.....................685........32......................
|
||||
....=.789........684..*............910.58....232.........786.....723......121.../.23.......968*970.446.=..............-.......301...........
|
||||
.........*425......@..20......712.................701...*...............................................165....475.....................61...
|
||||
.209$...........................*......644./493.....*.94...#............144..260..69......134....................*...751.........981....*...
|
||||
......788.......#614.....904..292...................1....377.............@........*.......*......../.......919..948.....*..513...*......796.
|
||||
......=.................&.............941*.............$.........14........85.434..556...572....745....282...*.......621......+...709.......
|
||||
..............364...........................377+....254...............111/..&....*.....................*......403.........339...............
|
||||
..531+....666..%..148.......39.905*459..505.......................................991.159..............660.........=......*......8.936*.....
|
||||
.............*...*.....685../............*..........-497.....805*317.....853+...............332...............989.577.....558....*..........
|
||||
........204.667..629......=.............114...............%.....................@...........*.......&...........................632.........
|
||||
......#.....................929..................978...349..........771......764.........875.....274.......316........*.......%.......*709..
|
||||
..807.960...........894....-..................39................979....*....................................*....883..916...378.............
|
||||
...*........#................633................*977.............*..990.........205...................438...429....................956#.....
|
||||
.646...%....2.........$...............229%.265..............84...................=......746.......443*..............688*339.................
|
||||
......63........86+.75........593.............*215...........*........478...&.............=..............27.152...%....................331..
|
||||
........................985....*...................932....640.............218..................676*......#..*....710..+121........227.%.....
|
||||
................................884.475.........................118*645.@.........30.400*.125......290......698...............910*..........
|
||||
...725.........401.......990.........*.....525...389.....................475..............*............*322......933.....14..............719
|
||||
...*......772.....*......*.......261..99...&.....*........96.......*...............594....429.......870..........*.........*................
|
||||
..198..-..*.......873.396..........*..........726...........*70..775.........690...%..........83/........%...274.829........156...227.......
|
||||
......386.99..............@....53.....104.............................738.......+....................164..83............476.......%.........
|
||||
....................../....353..=.457*....275..24....................*......384....579..............$............182.......*416......550....
|
||||
................-.....937....................*.*..........884.....401..961..+......*........................21...#......*............*......
|
||||
....462......521..........#....532*...+125.771.401..........+...........+........619...=................955*.........630.151.506....343.....
|
||||
........................242.....................................696..................786..881.........=............-.........*..............
|
||||
...652...=.%26...................967.........@..............331*....746........./............*.....126...+...=...71.....+....975............
|
||||
.....%.726............48.493......*......@.239.......212.........../.............110....$551.............545.121.....45..436..........=.....
|
||||
.........................*.......489..780...............$............................47.........315...................*..............412....
|
||||
665.................425...930...................649.581.....=..385.............975...*.....103..*......217.443......763.....................
|
||||
.....-................*..........615........703..*.........532...+..857....542..=..989....*..............%......................542.........
|
||||
.....279.......621....481./786..#..............*..75.@................#...*..............222.......30.......728......&495.=905.......124.206
|
||||
..........509...*..........................-..........817..................34...593..................*........*..937........................
|
||||
.148.........*.772...........539*199........73.............733.................*.................23.298.....596....*...................141..
|
||||
...@......=.............331.........................589...*.....70...........72............402...#..............948....790........89/.*.....
|
||||
..........578..338........................161..............352....*.....464..................+...........257..............*512........808...
|
||||
...........................103.............................................*.899*580........................*.....................595.......
|
||||
.....*776.....700.............#...580.....521*845.......29*67.............37.........-178.......=...........970.......569..686*.............
|
||||
..997........*.....656....351........*662............30............392.......272.............926.......................*.......933..........
|
||||
......458...544.....*.....-....137+............83...%.............@..........-.....................268.756........=.640...............526...
|
||||
.....#...............5...............453..752.........................................#600..........*......172..997...........539*..........
|
||||
.........355$....79...........376...*...................424...337.166..927...711....................920..............+818.........173....884
|
||||
.71*53...........*............&....938........599.18...*.........*...............187=...........599...........................496.......#...
|
||||
.........../....997..........................*....-..237.....303....256...807.............#393.*....454...............*397......#..697......
|
||||
.....@.....576.......748.184........650.....429..........220*.........*....*...................15...*.....$...146..831.....*................
|
||||
..976../................../........@................@..................154..598..........328.............799....*.......755.................
|
||||
........23.......564=..........771...631*.....893.540.......................................*...597...........458..................%....871.
|
||||
...226...........................#.......612....+...............57&...&.............#12..115...@......967..............78..823.....763......
|
||||
.........777.-.......211.886.421.........................42.........799....284.99.................#......*..238#.......#...*................
|
||||
..........*...564..../..........$.&889...649...............=..................*...585.265..........855..781........-........865.............
|
||||
....433..90...............................+.........456...........................*.....=.......................175....*482.........332.....
|
||||
.......*.....................306.....*.............-.................@..........212...........879...@...............725......552...#........
|
||||
........2.......529......914*......256...........................999..840....................%.....5...........43....................882....
|
||||
......*.........@......................40.653.........681...................984.580...944...................=...........-884.......&..*.....
|
||||
...959.76.#867.....419.............*.....*.............*.....765&.............%..........*......516........410...............481.463..71....
|
||||
...............501*........895..178.433..........291...137......................#.........658....*....672*.....9........216..*..............
|
||||
.........478...............*..............660......................748.590*193...851.85........939........320............*...227..+.........
|
||||
806......*......548.......309............*......$....91..918..........................*.............................758/.524.......653......
|
||||
.........588.......*58........494.....291....97.231................932.......398.......457............905...................................
|
||||
................&................#............*........942............-..267...............214...........*..931..........816....$...........
|
||||
........&......5..614.=180..................60..........*...#...308.....*.....397......67....*........805..................=...178.542&.....
|
||||
..671...574.........*........+.......559..........551..370..322....*.210.........=..51...*..803............../.........$....................
|
||||
.....*.......507..360.........679...=.....421*378.+..............51...................&.344..........676......606...564......360....+.839...
|
||||
....935.......*.......159..................................530-.......480...112.................954../....214.............../.....981..*....
|
||||
........932..512..143*....................=.374...%249..................*.....$.352...............*...........124.11*380....................
|
||||
..........*............482..............963....*.......363.....*557......34......%................499...../...................%.............
|
||||
....368...174......536....%......#..............513......*..847......................*575.485..............578..............1.625......556..
|
||||
.......*..............%.......5.794.......401.........877........26....*..........195.......%.....................316.381..........419*.....
|
||||
......437.......583.........../.......214.*......................*......433....................@797.......174*524...+.........989...........
|
||||
...................*778.&643.........*....187..#.....%...@.......86.........178.......629.............................................*.....
|
||||
.....................................822........691.557.1..................*..........@...................204-.618.205.............418.631..
|
||||
.....659.............@.................................................892..811...689.......56....................*.....@.611...............
|
||||
.....*..........*876.780.43..567.........325....437..896.........@........*........*.........*........................824..*..6.............
|
||||
...159.......672..........*.&.......599.....*....+...*.....$...210......232........47....................*586..794........90......212.......
|
||||
..................427.......................696......131.470................507.................696....95.........*...927.........*.........
|
||||
.............925$.............887.....799.......332...................395..*......................*.........261-..441..........691......857.
|
||||
....834..................728....*........#.%212....%....41*...681......*...881....604.......%..977.........................185.........-....
|
||||
..................../..2*......401...............................*...492........&....*829..928..............................*.....*256......
|
||||
...716.46=.........217....897......975.........561.......839...38................441........................................................
|
||||
.............=.............*.........*...........*......#..........&......211@.......475..........766..........................357*567......
|
||||
.500.........81..../......915............=......857..#....102...409.....................*301...15.-....725.........608..213.................
|
||||
...*................192........736....877.............529...............994.....................*.......*.....399...*.....*.................
|
||||
298...734...827............500*...........................802......819..........................448..257......*....240....264....527*285....
|
||||
........#.....*.....256*..............643.........957.70..*......3..........276...........677.................753...........................
|
||||
.............634........765...741....../...-..344.....*...512....*............*.......499*.............283..............*....157............
|
||||
.....887............150...................217..-..968..94........376.......812....1.@......142@...-....*....277..720.115.210....=...692.....
|
||||
....*......464........#...........571............*...........750.....128*........*..724...........325.71...*.......*...............-.....392
|
||||
.....679....*....378......+355.69....+....428...844......$......*487.....395..278............*335........62.....335......724..704...........
|
||||
..........907......=..55*....................*.........795................................397..............................*..$.....$...#...
|
||||
560......................753.........*....260...............................149*656.................526......426..390.....98......286.519...
|
||||
...$................*123..........803.749........572.........642..620...696..............$...........=.........&.-..........................
|
||||
...........646...331.......................245......*...637+.*......*...%....606..........707................#..............................
|
||||
............*.................$...............=..998..........391..955......*.................582.....*822...148....%....388.....406..893...
|
||||
........770..901...183.260.836..594........................................653...................*.239.............286..%...........$.*.....
|
||||
....710*..............*.................709..948..............504$..............624.......%...214..............................303.....752..
|
||||
548...............642...393*469.@.......$....*......................172.........@......860..........170......15.............-.....*.........
|
||||
...@...........*.....*...........155..........998.........657.851-.....*...............................*.....&.........972.751.249..........
|
||||
......898...561.186...207....270.....................................968...231..181..................324.........696........................
|
||||
15
2023/day3/input.txt.h
Normal file
15
2023/day3/input.txt.h
Normal file
@ -0,0 +1,15 @@
|
||||
#pragma once
|
||||
|
||||
#include <stdint.h>
|
||||
|
||||
#ifdef __cplusplus
|
||||
extern "C" {
|
||||
#endif
|
||||
|
||||
extern uint32_t _binary_2023_day3_input_txt_start __asm("_binary_2023_day3_input_txt_start");
|
||||
extern uint32_t _binary_2023_day3_input_txt_end __asm("_binary_2023_day3_input_txt_end");
|
||||
extern uint32_t _binary_2023_day3_input_txt_size __asm("_binary_2023_day3_input_txt_size");
|
||||
|
||||
#ifdef __cplusplus
|
||||
}
|
||||
#endif
|
||||
10
2023/day3/sample1.txt
Normal file
10
2023/day3/sample1.txt
Normal file
@ -0,0 +1,10 @@
|
||||
467..114..
|
||||
...*......
|
||||
..35..633.
|
||||
......#...
|
||||
617*......
|
||||
.....+.58.
|
||||
..592.....
|
||||
......755.
|
||||
...$.*....
|
||||
.664.598..
|
||||
15
2023/day3/sample1.txt.h
Normal file
15
2023/day3/sample1.txt.h
Normal file
@ -0,0 +1,15 @@
|
||||
#pragma once
|
||||
|
||||
#include <stdint.h>
|
||||
|
||||
#ifdef __cplusplus
|
||||
extern "C" {
|
||||
#endif
|
||||
|
||||
extern uint32_t _binary_2023_day3_sample1_txt_start __asm("_binary_2023_day3_sample1_txt_start");
|
||||
extern uint32_t _binary_2023_day3_sample1_txt_end __asm("_binary_2023_day3_sample1_txt_end");
|
||||
extern uint32_t _binary_2023_day3_sample1_txt_size __asm("_binary_2023_day3_sample1_txt_size");
|
||||
|
||||
#ifdef __cplusplus
|
||||
}
|
||||
#endif
|
||||
148
2023/day3/solution.c
Normal file
148
2023/day3/solution.c
Normal file
@ -0,0 +1,148 @@
|
||||
#include <stdint.h>
|
||||
|
||||
#include "parse.h"
|
||||
#include "heap.h"
|
||||
#include "cartesian.h"
|
||||
#include "printf.h"
|
||||
|
||||
#define MAX_HEAP_SIZE 2000
|
||||
|
||||
typedef int (* accumulate_func)(int * n, int length);
|
||||
typedef bool (* predicate_func)(char c);
|
||||
|
||||
static bool is_symbol_part1(char c)
|
||||
{
|
||||
switch (c) {
|
||||
case '#':
|
||||
case '$':
|
||||
case '%':
|
||||
case '&':
|
||||
case '*':
|
||||
case '+':
|
||||
case '-':
|
||||
case '/':
|
||||
case '=':
|
||||
case '@':
|
||||
return true;
|
||||
default:
|
||||
return false;
|
||||
}
|
||||
}
|
||||
|
||||
static bool is_symbol_part2(char c)
|
||||
{
|
||||
switch (c) {
|
||||
case '*':
|
||||
return true;
|
||||
default:
|
||||
return false;
|
||||
}
|
||||
}
|
||||
|
||||
int accumulate_part1(int * n, int length)
|
||||
{
|
||||
int sum = 0;
|
||||
for (int i = 0; i < length; i++)
|
||||
sum += n[i];
|
||||
return sum;
|
||||
}
|
||||
|
||||
int accumulate_part2(int * n, int length)
|
||||
{
|
||||
if (length == 2)
|
||||
return n[0] * n[1];
|
||||
else
|
||||
return 0;
|
||||
}
|
||||
|
||||
static int next_symbol(const char * input, const char * end, int ix, predicate_func pred)
|
||||
{
|
||||
while (&input[ix] < end) {
|
||||
if (pred(input[ix]))
|
||||
break;
|
||||
ix++;
|
||||
}
|
||||
return ix;
|
||||
}
|
||||
|
||||
static int start_of_base10(const char * input, int ix)
|
||||
{
|
||||
while (ix > 0) {
|
||||
char c = input[ix - 1];
|
||||
if (c == '\n')
|
||||
return ix;
|
||||
if (parse_base10_digit(c) == -1)
|
||||
return ix;
|
||||
ix--;
|
||||
}
|
||||
return ix;
|
||||
}
|
||||
|
||||
static inline bool n_in_array(int * a, int length, int n)
|
||||
{
|
||||
for (int i = 0; i < length; i++)
|
||||
if (a[i] == n)
|
||||
return true;
|
||||
return false;
|
||||
}
|
||||
|
||||
int solve(const char * input, int length, predicate_func pred, accumulate_func acc)
|
||||
{
|
||||
const char * end = input + length;
|
||||
|
||||
int stride = parse_stride(input, length);
|
||||
int height = parse_height(input, length);
|
||||
int width = stride - 1;
|
||||
|
||||
int sum = 0;
|
||||
int ix = 0;
|
||||
while (true) {
|
||||
ix = next_symbol(input, end, ix, pred);
|
||||
if (&input[ix] >= end)
|
||||
break;
|
||||
|
||||
int x = ix % stride;
|
||||
int y = ix / stride;
|
||||
|
||||
int neighbor_indices[4];
|
||||
int symbol_n[4];
|
||||
int neighbor_length = 0;
|
||||
|
||||
for (int direction = 0; direction < cartesian_diagonal_neighbor_count; direction++) {
|
||||
int nx = x + cartesian_diagonal_neighbor[direction].x;
|
||||
int ny = y + cartesian_diagonal_neighbor[direction].y;
|
||||
|
||||
if (!cartesian_inside(width, height, nx, ny))
|
||||
continue;
|
||||
|
||||
int nix = ny * stride + nx;
|
||||
char nc = input[nix];
|
||||
if (parse_base10_digit(nc) == -1)
|
||||
continue;
|
||||
|
||||
int nix_start = start_of_base10(input, nix);
|
||||
if (n_in_array(neighbor_indices, neighbor_length, nix_start))
|
||||
continue;
|
||||
|
||||
neighbor_indices[neighbor_length] = nix_start;
|
||||
parse_base10(&input[nix_start], &symbol_n[neighbor_length]);
|
||||
neighbor_length++;
|
||||
}
|
||||
|
||||
sum += acc(symbol_n, neighbor_length);
|
||||
|
||||
ix++;
|
||||
}
|
||||
|
||||
return sum;
|
||||
}
|
||||
|
||||
int64_t _2023_day3_part1(const char * input, int length)
|
||||
{
|
||||
return solve(input, length, is_symbol_part1, accumulate_part1);
|
||||
}
|
||||
|
||||
int64_t _2023_day3_part2(const char * input, int length)
|
||||
{
|
||||
return solve(input, length, is_symbol_part2, accumulate_part2);
|
||||
}
|
||||
@ -63,16 +63,6 @@ static void sift_up(struct entry * e, int ix)
|
||||
static int search(struct entry * e, int length, int ix, int64_t n, int32_t depth)
|
||||
{
|
||||
if (e[ix].depth == depth && e[ix].n == n) {
|
||||
/*
|
||||
uint32_t r15;
|
||||
asm volatile ("mov r15,%0"
|
||||
: "=r" (r15));
|
||||
if (r15 < min) {
|
||||
//printf("%08x\n", r15);
|
||||
min = r15;
|
||||
}
|
||||
*/
|
||||
|
||||
return ix;
|
||||
}
|
||||
|
||||
|
||||
6
aoc.mk
6
aoc.mk
@ -6,7 +6,8 @@ OBJ = \
|
||||
unparse.o \
|
||||
cartesian.o \
|
||||
array.o \
|
||||
memory.o
|
||||
memory.o \
|
||||
heap.o
|
||||
|
||||
DREAMCAST_OBJ = \
|
||||
runner_dreamcast.o \
|
||||
@ -23,7 +24,8 @@ DREAMCAST_OBJ = \
|
||||
libgcc/_divdi3.o \
|
||||
libgcc/_moddi3.o \
|
||||
libgcc/_udiv_qrnnd_16.o \
|
||||
libgcc/_clz.o
|
||||
libgcc/_clz.o \
|
||||
libgcc/_div_table.o
|
||||
|
||||
include solutions.mk
|
||||
|
||||
|
||||
11
cartesian.c
11
cartesian.c
@ -18,3 +18,14 @@ const struct cartesian_neighbor cartesian_neighbor[4] = {
|
||||
[CARTESIAN_DOWN ] = { 0, 1},
|
||||
[CARTESIAN_UP ] = { 0, -1},
|
||||
};
|
||||
|
||||
const struct cartesian_neighbor cartesian_diagonal_neighbor[8] = {
|
||||
[CARTESIAN_RIGHT] = { 1, 0},
|
||||
[CARTESIAN_LEFT ] = {-1, 0},
|
||||
[CARTESIAN_DOWN ] = { 0, 1},
|
||||
[CARTESIAN_UP ] = { 0, -1},
|
||||
[CARTESIAN_RIGHTDOWN] = { 1, 1},
|
||||
[CARTESIAN_RIGHTUP ] = { 1, -1},
|
||||
[CARTESIAN_LEFTDOWN ] = {-1, 1},
|
||||
[CARTESIAN_LEFTUP ] = {-1, -1},
|
||||
};
|
||||
|
||||
@ -17,12 +17,20 @@ enum cartesian_direction {
|
||||
CARTESIAN_LEFT,
|
||||
CARTESIAN_DOWN,
|
||||
CARTESIAN_UP,
|
||||
CARTESIAN_RIGHTDOWN,
|
||||
CARTESIAN_RIGHTUP,
|
||||
CARTESIAN_LEFTDOWN,
|
||||
CARTESIAN_LEFTUP,
|
||||
};
|
||||
|
||||
extern const struct cartesian_neighbor cartesian_neighbor[4];
|
||||
|
||||
#define cartesian_neighbor_count ((sizeof (cartesian_neighbor)) / (sizeof (cartesian_neighbor[0])))
|
||||
|
||||
extern const struct cartesian_neighbor cartesian_diagonal_neighbor[8];
|
||||
|
||||
#define cartesian_diagonal_neighbor_count ((sizeof (cartesian_diagonal_neighbor)) / (sizeof (cartesian_diagonal_neighbor[0])))
|
||||
|
||||
#ifdef __cplusplus
|
||||
}
|
||||
#endif
|
||||
|
||||
49
heap.c
Normal file
49
heap.c
Normal file
@ -0,0 +1,49 @@
|
||||
#include "heap.h"
|
||||
|
||||
void heap_sift_up(struct heap_entry * e, int ix)
|
||||
{
|
||||
while (ix > 0) {
|
||||
int parent = (ix - 1) / 2;
|
||||
if (e[parent].key < e[ix].key) {
|
||||
// swap parent and ix
|
||||
struct heap_entry tmp = e[parent];
|
||||
e[parent] = e[ix];
|
||||
e[ix] = tmp;
|
||||
ix = parent;
|
||||
} else {
|
||||
return;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
void heap_append(struct heap_entry * e, int * heap_length, int key, int value)
|
||||
{
|
||||
int ix = *heap_length;
|
||||
e[ix].key = key;
|
||||
e[ix].value = value;
|
||||
heap_sift_up(e, ix);
|
||||
(*heap_length) += 1;
|
||||
}
|
||||
|
||||
int heap_find(struct heap_entry * e, int length, int ix, int key)
|
||||
{
|
||||
if (e[ix].key == key)
|
||||
return ix;
|
||||
|
||||
int child_l = 2 * ix + 1;
|
||||
int child_r = 2 * ix + 2;
|
||||
|
||||
if (child_r < length && e[child_r].key >= key) {
|
||||
int i = heap_find(e, length, child_r, key);
|
||||
if (i >= 0)
|
||||
return i;
|
||||
}
|
||||
|
||||
if (child_l < length && e[child_l].key >= key) {
|
||||
int i = heap_find(e, length, child_l, key);
|
||||
if (i >= 0)
|
||||
return i;
|
||||
}
|
||||
|
||||
return -1;
|
||||
}
|
||||
18
heap.h
Normal file
18
heap.h
Normal file
@ -0,0 +1,18 @@
|
||||
#pragma once
|
||||
|
||||
#ifdef __cplusplus
|
||||
extern "C" {
|
||||
#endif
|
||||
|
||||
struct heap_entry {
|
||||
int key;
|
||||
int value;
|
||||
};
|
||||
|
||||
void heap_sift_up(struct heap_entry * e, int ix);
|
||||
void heap_append(struct heap_entry * e, int * heap_length, int key, int value);
|
||||
int heap_find(struct heap_entry * e, int length, int ix, int key);
|
||||
|
||||
#ifdef __cplusplus
|
||||
}
|
||||
#endif
|
||||
@ -3,6 +3,8 @@
|
||||
#include "2023/day1/input.txt.h"
|
||||
#include "2023/day2/sample1.txt.h"
|
||||
#include "2023/day2/input.txt.h"
|
||||
#include "2023/day3/sample1.txt.h"
|
||||
#include "2023/day3/input.txt.h"
|
||||
#include "2024/day1/sample1.txt.h"
|
||||
#include "2024/day1/input.txt.h"
|
||||
#include "2024/day2/sample1.txt.h"
|
||||
@ -43,6 +45,12 @@ static struct start_size sample[][2] = {
|
||||
{ ( char *)&_binary_2023_day2_sample1_txt_start,
|
||||
(uint32_t)&_binary_2023_day2_sample1_txt_size },
|
||||
},
|
||||
{
|
||||
{ ( char *)&_binary_2023_day3_sample1_txt_start,
|
||||
(uint32_t)&_binary_2023_day3_sample1_txt_size },
|
||||
{ ( char *)&_binary_2023_day3_sample1_txt_start,
|
||||
(uint32_t)&_binary_2023_day3_sample1_txt_size },
|
||||
},
|
||||
{
|
||||
{ ( char *)&_binary_2024_day1_sample1_txt_start,
|
||||
(uint32_t)&_binary_2024_day1_sample1_txt_size },
|
||||
@ -122,6 +130,8 @@ static struct start_size input[] = {
|
||||
(uint32_t)&_binary_2023_day1_input_txt_size },
|
||||
{ ( char *)&_binary_2023_day2_input_txt_start,
|
||||
(uint32_t)&_binary_2023_day2_input_txt_size },
|
||||
{ ( char *)&_binary_2023_day3_input_txt_start,
|
||||
(uint32_t)&_binary_2023_day3_input_txt_size },
|
||||
{ ( char *)&_binary_2024_day1_input_txt_start,
|
||||
(uint32_t)&_binary_2024_day1_input_txt_size },
|
||||
{ ( char *)&_binary_2024_day2_input_txt_start,
|
||||
|
||||
2
runner.c
2
runner.c
@ -38,7 +38,7 @@ bool runner_tick(struct runner_state * runner_state)
|
||||
int year = solution[ix].year;
|
||||
int day = solution[ix].day;
|
||||
|
||||
if (year != 2023 || day != 2) {
|
||||
if (year != 2023 || day != 3) {
|
||||
return false;
|
||||
}
|
||||
|
||||
|
||||
@ -2,6 +2,8 @@ int64_t _2023_day1_part1(const char * input, int length);
|
||||
int64_t _2023_day1_part2(const char * input, int length);
|
||||
int64_t _2023_day2_part1(const char * input, int length);
|
||||
int64_t _2023_day2_part2(const char * input, int length);
|
||||
int64_t _2023_day3_part1(const char * input, int length);
|
||||
int64_t _2023_day3_part2(const char * input, int length);
|
||||
int64_t _2024_day1_part1(const char * input, int length);
|
||||
int64_t _2024_day1_part2(const char * input, int length);
|
||||
int64_t _2024_day2_part1(const char * input, int length);
|
||||
@ -41,6 +43,11 @@ struct day_funcs solution[] = {
|
||||
{_2023_day2_part1, _2023_day2_part2},
|
||||
NULL,
|
||||
},
|
||||
{
|
||||
2023, 3,
|
||||
{_2023_day3_part1, _2023_day3_part2},
|
||||
NULL,
|
||||
},
|
||||
{
|
||||
2024, 1,
|
||||
{_2024_day1_part1, _2024_day1_part2},
|
||||
|
||||
@ -6,6 +6,9 @@ DAY_OBJ = \
|
||||
2023/day2/sample1.txt.o \
|
||||
2023/day2/input.txt.o \
|
||||
2023/day2/solution.o \
|
||||
2023/day3/sample1.txt.o \
|
||||
2023/day3/input.txt.o \
|
||||
2023/day3/solution.o \
|
||||
2024/day1/sample1.txt.o \
|
||||
2024/day1/input.txt.o \
|
||||
2024/day1/solution.o \
|
||||
|
||||
Loading…
x
Reference in New Issue
Block a user