X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=advent05%2FMain.hs;h=d8bb80651619e20b6408db47ece5cfb9e999f897;hb=3af07db033456d04a8c0f307b20fc6ca0ffcba9e;hp=17e38bd384c0d4fcff8e75dc98f150e46939f035;hpb=294c56539984358d1043c6c2bf7ae1f28eb88dff;p=advent-of-code-23.git diff --git a/advent05/Main.hs b/advent05/Main.hs index 17e38bd..d8bb806 100644 --- a/advent05/Main.hs +++ b/advent05/Main.hs @@ -39,7 +39,7 @@ lowestLocation almanac seeds = l (Iv l _) = head locations followRequirements :: Almanac -> Requirement -> Requirement -followRequirements _ req@(Requirement "location" vals) = req +followRequirements _ req@(Requirement "location" _) = req followRequirements almanac (Requirement name vals) = followRequirements almanac newReq where aMap = almanac ! name @@ -61,9 +61,9 @@ useRule (Rule (Iv rl rh) d) (Iv xl xh) = (newResults, newVals, newRules) useRules :: [Rule] -> [Interval] -> [Interval] useRules [] vals = vals useRules _ [] = [] -useRules (r@(Rule (Iv rl rh) _):rs) (v@(Iv xl xh):vs) - | rh < xl = useRules rs (v:vs) - | xh < rl = v : useRules (r:rs) vs +useRules (r@(Rule rv _):rs) (v:vs) + | rv `allBelow` v = useRules rs (v:vs) + | v `allBelow` rv = v : useRules (r:rs) vs | otherwise = newResults ++ (useRules (newRules ++ rs) (newVals ++ vs)) where (newResults, newVals, newRules) = useRule r v @@ -87,7 +87,7 @@ expandRanges seeds = fmap expandRange ranges tidyIntervals :: [Interval] -> [Interval] -tidyIntervals ivs0 = tidyIntervalsS $ sort ivs0 +tidyIntervals = tidyIntervalsS . sort tidyIntervalsS :: [Interval] -> [Interval] tidyIntervalsS [] = []