euler-0.1.0.0

Safe HaskellSafe
LanguageHaskell2010

Euler.Problems.Problem15

Synopsis

Documentation

answer :: Integer Source #

The number of routes through a 20x20 grid.

countPaths Source #

Arguments

:: P

(x, y)

-> Integer

The number of routes through an x-by-y grid.

countPaths' Source #

Arguments

:: Counts

Some counts that are already known

-> [P]

Stack of positions yet to be considered

-> Counts

Counts from every position

type P = (Integer, Integer) Source #

Position in the grid

type Counts = Map P Integer Source #

Mapping from positions in the grid to the number of routes from the position.