Day09

Copyright	(c) Eric Mertens 2021
License	ISC
Maintainer	emertens@gmail.com
Safe Haskell	None
Language	Haskell2010

Main

Description

https://adventofcode.com/2021/day/9

Find the basins on the height map.

Synopsis

type Heights = Array Coord (Maybe Int)
type BasinIds = Array Coord (Maybe Coord)
main :: IO ()
top :: Ord a => Int -> [a] -> [a]
heightArray :: UArray Coord Char -> Heights
heightsToBasinIds :: Heights -> BasinIds
basinSizes :: BasinIds -> [Int]

Documentation

type Heights = Array Coord (Maybe Int) Source #

type BasinIds = Array Coord (Maybe Coord) Source #

main :: IO () Source #

top :: Ord a => Int -> [a] -> [a] Source #

Returns the n largest elements of a list

heightArray :: UArray Coord Char -> Heights Source #

Convert that ASCII grid into a grid of heights

heightsToBasinIds :: Heights -> BasinIds Source #

basinSizes :: BasinIds -> [Int] Source #