From e12436c99bb04897d6344b6351d0336e4c627573 Mon Sep 17 00:00:00 2001 From: Leah Neukirchen Date: Thu, 28 Nov 2019 17:38:10 +0100 Subject: add rest --- day22.rb | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 day22.rb (limited to 'day22.rb') diff --git a/day22.rb b/day22.rb new file mode 100644 index 0000000..e1cb1a8 --- /dev/null +++ b/day22.rb @@ -0,0 +1,34 @@ +DEPTH = 11739 +TX, TY = 11, 718 + +#DEPTH = 510 +#TX, TY = 10, 10 + +$GI = {} +def gi(x,y) + $GI[[x,y]] ||= + if (x == 0 && y == 0) || (x == TX && y == TY) + 0 + elsif y == 0 + x * 16807 + elsif x == 0 + y * 48271 + else + el(x-1,y) * el(x,y-1) + end +end + +def el(x,y) + (gi(x,y) + DEPTH) % 20183 +end + +p gi(0,0) +p el(1,1) + +p1 = 0 +(0..TX).each { |x| + (0..TY).each { |y| + p1 += el(x,y)%3 + } +} +p p1 # 8735 -- cgit 1.4.1