-
Notifications
You must be signed in to change notification settings - Fork 1
/
Euler_Problem-015.b93
34 lines (31 loc) · 1.4 KB
/
Euler_Problem-015.b93
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
v
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000
000000000000000000000 > v
>v >00g1-10gg00g10g1-g+00g10gpv
>100p110p> 00g492*+10g-*|>00g392*+`#^_>00g1-10g1-*| vp01+1g01p00-1g00<
^p011p00+g01g00< >100g10gp ^
|! `+2*58+g00g01 <
@.g:*73<
---------------------------------------
We create a 21x21 grid of the edges in our graph, then we set the value on each edge to the number of possible paths to (0|0).
For the top-left edge this is `1`. For the edges in the first row/column it is also `1`. For every other edge it is the above edge + the left edge.
And in the end we are only interested in the value of the bottom-right edge - this value is our result.