Compare commits

..

No commits in common. "68a806b2918acb62bc9e7882a61a8770722fb2fb" and "3826a1324466ce7f8fc4858173b453652695d5a7" have entirely different histories.

6 changed files with 5 additions and 114 deletions

View file

@ -14,5 +14,3 @@ import public Day6.Part1
import public Day6.Part2 import public Day6.Part2
import public Day7.Part1 import public Day7.Part1
import public Day7.Part2 import public Day7.Part2
import public Day8.Part1
import public Day8.Part2

View file

@ -1,6 +1,5 @@
module Day4.Part1 module Day4.Part1
import Data.List
import Data.String import Data.String
import Data.Vect import Data.Vect
@ -60,8 +59,8 @@ checkString board str = go (unpack str)
export export
findChar : {h, w : _} -> Board h w -> Char -> List (Pos h w) findChar : {h, w : _} -> Board h w -> Char -> List (Pos h w)
findChar board c = do findChar board c = do
i <- allFins h i <- toList $ range {len=h}
j <- allFins w j <- toList $ range {len=w}
guard (index (i, j) board == c) guard (index (i, j) board == c)
pure (i, j) pure (i, j)

View file

@ -38,8 +38,8 @@ covering
loopPos : {h, w : _} -> (Pos h w, Direction) -> Map h w loopPos : {h, w : _} -> (Pos h w, Direction) -> Map h w
-> List (Pos h w) -> List (Pos h w)
loopPos g mp = do loopPos g mp = do
i <- allFins h i <- toList $ range {len=h}
j <- allFins w j <- toList $ range {len=w}
let obs = (i,j) let obs = (i,j)
guard (obs /= fst g && not (index obs mp)) -- must be empty space guard (obs /= fst g && not (index obs mp)) -- must be empty space
let cols = getCollisions g $ insertObs obs mp let cols = getCollisions g $ insertObs obs mp

View file

@ -1,57 +0,0 @@
module Day8.Part1
import Data.List
import Data.Vect
import Utils
%default total
--- TYPES
public export
Map : (h, w : Nat) -> Type
Map h w = Grid h w (Maybe Char)
--- PARSING
export
parseInput : String -> Maybe (h ** w ** Map h w)
parseInput inp = do
(h ** w ** grid) <- parseGrid inp
pure (h ** w ** map (map (filter (/='.') . Just)) grid)
--- DATA
export
frequencies : Map h w -> List Char
frequencies mp = nub $ do
row <- toList mp
Just c <- toList row
| Nothing => empty
pure c
antinodePos : {h, w : _} -> (a, b : Pos h w) -> Maybe (Pos h w)
antinodePos (x, y) (x', y') =
(,) <$> integerToFin (cast x * 2 - cast x') h
<*> integerToFin (cast y * 2 - cast y') w
antinodes : {h, w : _} -> Map h w -> Char -> List (Pos h w)
antinodes mp c = do
let poss = do
i <- allFins h
j <- allFins w
guard (index (i, j) mp == Just c)
pure (i, j)
p1 <- poss
p2 <- poss
guard (p1 /= p2)
toList (antinodePos p1 p2) <|> toList (antinodePos p2 p1)
--- SOLUTION
export
solution : String -> Maybe Nat
solution inp = do
(h ** w ** mp) <- parseInput inp
pure $ length $ nub $ frequencies mp >>= antinodes mp

View file

@ -1,49 +0,0 @@
module Day8.Part2
import Data.List
import Data.Vect
import Day8.Part1
import Utils
%default total
--- DATA
antinodePos : {h, w : _} -> (a, b : Pos h w) -> List (Pos h w)
antinodePos (x, y) (x', y') = do
let dx = cast x' - cast x
dy = cast y' - cast y
(dx', dy') = reduce (dx, dy)
n <- [-(cast $ max h w)..(cast $ max h w)]
toList $
(,) <$> integerToFin (cast x + dx' * n) h
<*> integerToFin (cast y + dy' * n) w
where
reduce : (Integer, Integer) -> (Integer, Integer)
reduce (a, b) with (cast {to=Nat} $ abs a) | (cast {to=Nat} $ abs b)
_ | Z | _ = (a, b)
_ | _ | Z = (a, b)
_ | a'@(S _) | b'@(S _) =
let g = assert_total $ gcd a' b'
in (a `div` cast g, b `div` cast g)
antinodes : {h, w : _} -> Map h w -> Char -> List (Pos h w)
antinodes mp c = do
let poss = do
i <- allFins h
j <- allFins w
guard (index (i, j) mp == Just c)
pure (i, j)
p1 <- poss
p2 <- poss
guard (p1 /= p2)
antinodePos p1 p2
--- SOLUTION
export
solution : String -> Maybe Nat
solution inp = do
(h ** w ** mp) <- parseInput inp
pure $ length $ nub $ frequencies mp >>= antinodes mp

View file

@ -13,7 +13,7 @@ import AllDays
||| The latest problem that has been solved. ||| The latest problem that has been solved.
-- NOTE: UPDATE AFTER EACH SOLUTION -- NOTE: UPDATE AFTER EACH SOLUTION
latest : Problem latest : Problem
latest = Pr 8 Part2 latest = Pr 7 Part2
solMap : SortedMap Problem (String -> String) solMap : SortedMap Problem (String -> String)