It is only going to be downhill from here

all 8 comments

sorted by: hot top controversial new old
[–] 2 points 9 months ago (3 children)

I can't code today because of travel, just as the one that might run slow enough to geek out on benchmarking the various options. Does seem like it's a bit of a jump in difficulty from previous days.

  • source
  • hideshow 3 child comments
  • [–] 2 points 9 months ago (2 children)

    Based on the slow trickle of results pt2 was very hard. But, having now got a good result, its not that difficult, but getting to that solution/algorithm took a lot of brain power.

    I hope todays is a little bit more relaxed.

  • source
  • parent
  • hideshow 2 child comments
  • [–] [S] 1 point 9 months ago*

    Based on the star distribution today (everyone who has solved part 1 also solved part2) I suspect at least part 2 is easy even if I can't make a dent on part1 yet

  • source
  • [–] 1 point 9 months ago (2 children)

    It was easy staight forward brtue force:

    Spoiler

    For each possible_rectange Find Max:
       If polygon.contains(rectangle) Then rectangle.area() Else 0
    

    For speed the loop can be run paralelley.

    I had no time to implent the contains myself, but pretty much all languages have a library already.

  • source
  • hideshow 2 child comments
  • [–] [S] 2 points 9 months ago (1 child)

    yea becomes trivial if one uses a polygon library (I did too) but looking at the actual polygon, one can cook up some clever heuristics to do it quite quickly with some basic checks I think.

  • source
  • parent
  • hideshow 1 child comment
  • [–] 1 point 9 months ago

    I'll check if someone created a guide for the clever solution, cos I'm interested. But I don't have nearly enough knowledge about geometry to came up with one myshelf. (nor energy after the 10 hour workdays in the last two weeks..)

  • source
  • parent