Actually I was hoping for a hint. :)

Unfortunately your reply is hidden for me. Could you maybe reformulate without a spoiler? Thanks!

Could someone provide a hint on this, considering that one already has the linear time solution?
As a side note, IMHO, if linear time is not enough, I would remove the dynamic programming tag.

Could someone please explain how shall one consider the test cases where h == 1 and a > 0?

It would be helpful to add at least a long range test to the basic tests.

This was definitely fun, but I wouldn't call it simple. :)

First of all, really nice kata. :)
Could someone tell me what are the performance requirements (Python translation)? I'm passing ~400 test cases before it times out. Am I far away from the finish line?

Yes, my initial approach was very inefficient, but now I finally nailed it! :)

It's a very nice kata, great job!

Thanks for the quick reply.

Unfortunately, your reply to centosette is hidden to me, but Google helped me out. :)

Are the two hints mutually exclusive? I mean, I don't see how you can split the cells in triangles AND calculate the area without square roots, i.e Euclidean distances.
My approach is following Hint 2, but it's currently failing either due to precision or runtime. I would like to know if I'm on the right track or not.
Thanks in advance for any clarification!

That was my expectation also.

Is there a way to paste screenshots here? I have one with the output of the test suite.

Could someone please explain why is the correct volume 1 in the below test (I got it as one of the random tests, Python translation):

14, 0, 0, 12, 12

-5, 14, 10, 9, 9

-5, 2, 7, 7, 14

1, 5, 11, 13, 10

9, 0, 1, 1, 7

Thanks in advance!