topic Re: Advent of Code 2021 Day 5 (BaseA Style) in General Discussions

Advent of Code 2021 Day 5 (BaseA Style)

jdunkerley79 — Sat, 04 Dec 2021 22:17:06 GMT

Discussion thread for day 5 of the Advent of Code - https://adventofcode.com/2021/day/5

Re: Advent of Code 2021 Day 5 (BaseA Style)

bflick — Sun, 05 Dec 2021 05:35:58 GMT

I guess my teachers were right and we did need to remember y = mx + b. A great opportunity to use the generate rows tool!

Step 1: Parse out the lines
Challenge 1:
Step 2: Fitler for just horizontal and vertical
Step 3: Generate X positions
Step 4: Generate Y Positions
Step 4: Group by X,Ys of generated positions and count
Step 5: Filter for any > 1
Challenge 2:
Step 2: Calculate m and b
Step 3: Generate X positions
Step 4: Calculate y using y = mx + b
Step 4: Group by X,Ys of generated positions and count
Step 5: Filter for any > 1'

Re: Advent of Code 2021 Day 5 (BaseA Style)

clmc9601 — Sun, 05 Dec 2021 05:42:12 GMT

Lots of Generate Rows!

Re: Advent of Code 2021 Day 5 (BaseA Style)

cgoodman — Sun, 05 Dec 2021 06:06:04 GMT

Again another day where the part two wasn't that much more difficult than the first part. I just got stuck down a rabbit hole as the first attempt at building it out I had forgotten that there could be diagonals in both directions, so it's not just as case of generating the x.y co-ordinates as you need to factor in increasing and decreasing values in x and y and because I was using a join based on position instead of calculating the order needed to get my ordering correct. So while most of the time it is beneficial being able to use assumed sort in Alteryx if you are relying on a particular order you can't! So that resulted in the second part taking much longer than the first!

Re: Advent of Code 2021 Day 5 (BaseA Style)

NicoleJohnson — Sun, 05 Dec 2021 06:12:33 GMT

Solved for stars and then played tool golf to get it down to this combination... Though I'm a bit disappointed in myself now that I see @bflick bringing back y=mx+b. Missed out on an opportunity to finally use that particular tidbit of knowledge! 😂

Cheers!

Re: Advent of Code 2021 Day 5 (BaseA Style)

AkimasaKajitani — Sun, 05 Dec 2021 06:37:55 GMT

I use only one Generate Row tool to make diagonal line. It is a pretty forceful way. But it took long time to make the condition expression.

GitHub

https://github.com/AkimasaKajitani/AdventOfCode

Re: Advent of Code 2021 Day 5 (BaseA Style)

estherb47 — Sun, 05 Dec 2021 06:58:49 GMT

Wow, taking me back to HS math.

abs(ATAN2([y1]-[y2], [x1]-[x2]))*180/3.14 (to find 45 degree diagonal lines)

y=mx+b

My solution resembles @bflick 's solution

Betreff: Advent of Code 2021 Day 5 (BaseA Style)

grossal — Sun, 05 Dec 2021 09:02:43 GMT

Very straight forward this time. Could have simplified the first one, but I'll need breakfast first.

Re: Advent of Code 2021 Day 5 (BaseA Style)

dsmdavid — Sun, 05 Dec 2021 11:12:35 GMT

Thought this could be a good fun for spatial or golf. Went with golf...

https://github.com/dsmdavid/AdventCode2021

Re: Advent of Code 2021 Day 5 (BaseA Style)

patrick_digan — Sun, 05 Dec 2021 12:35:18 GMT

Betreff: Advent of Code 2021 Day 5 (BaseA Style)

cgoodman — Sun, 05 Dec 2021 12:40:31 GMT

@grossal 👏 going the extra step to use a count records instead of being lazy and using browse anywhere to get the total records.

Re: Advent of Code 2021 Day 5 (BaseA Style)

danilang — Sun, 05 Dec 2021 12:57:13 GMT

Lulling us into a false sense of security with a relatively easy one on Day 5!

And I've forgotten even if I went to high school, let alone any math I may have done there!

The delta on the diagonals is always +/- 1 along both axes. Once you generate the points along one axis, you can use a multi-row(one of my favorite tools) to number the points and use the point number to calculate the offset from the start along the other.

Edit: I guess I did go to high school and something stuck since I used the word "delta" in the spoiler

Dan

Re: Advent of Code 2021 Day 5 (BaseA Style)

Aguisande — Sun, 05 Dec 2021 14:34:34 GMT

I have to pass today, I couldn't understand the problem.

Re: Advent of Code 2021 Day 5 (BaseA Style)

afv2688 — Sun, 05 Dec 2021 15:18:59 GMT

Nice one for today 🙂

Re: Advent of Code 2021 Day 5 (BaseA Style)

leozhang2work — Mon, 06 Dec 2021 00:25:05 GMT

Realise using straight line formula will probably made it easier. Since direction doesn't seem to matter, sort from low value to higher value may simplify things as well.

Re: Advent of Code 2021 Day 5 (BaseA Style)

joshbennett — Tue, 07 Dec 2021 06:11:51 GMT

Have you ever found yourself making a macro for 15-20 minutes on auto-pilot before you realize you don't need a macro? Huh? Oh yeah, me neither...

Ugh, I struggled a bit initially with part 2 until my wife (who teaches math/science) was gracious enough to re-teach me y=mx+b (which she was quite excited to see make an appearance "out in the wild", let me tell you). After thinking about it through this lens, it was frustratingly simple.

Re: Advent of Code 2021 Day 5 (BaseA Style)

SeanAdams — Sat, 11 Dec 2021 16:48:07 GMT

My solution is very similar to @afv2688 and @patrick_digan

(oh, and I'm using a few of the shared macros that folk have posted like the downloader and the switcher - thank you!)

- First split out the data into unique X&Y values using a regex
- Then split this into rows which are horizontal (constant Y) vs. any other line
- For the horizontal lines - iterate over Y since X does not vary - for example, the line Y=3
- For all other lines - iterate over X using the formula Y = mX + C. m is found using the (Y2-Y1)/(X2-X1) gradient function; and then c can be found by substituting any known X,Y combination into the formula above once m is known

- Once you've created all the points - you then just need to count how many times any given point occurs - so Part 1 is identical to part 2, but part 1 just excludes diagonals.

Re: Advent of Code 2021 Day 5 (BaseA Style)

caitlynmcintyre — Thu, 16 Dec 2021 03:49:13 GMT

From now on I'm building something that works with the example data, then plugging in my data. Saves so much time.

I'm sure there's a more mathematically sound way to do this but it works!

Re: Advent of Code 2021 Day 5 (BaseA Style)

Mchappell67 — Sun, 19 Dec 2021 17:20:58 GMT

I guess I took more of a brute-force approach; similar to other solutions, but didn't use y=mx+b (been WAY too long since school).

Oh, well - got the right answers...

Mark