Timeline for Largest rectangle in 2d array
Current License: CC BY-SA 3.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 7, 2018 at 22:51 | history | edited | Neil | CC BY-SA 3.0 | added 93 characters in body |
| Apr 7, 2018 at 22:48 | comment | added | Neil | @JonathanAllan That doesn't help for the 1xw and the hx1 rectangles, but I've found a solution anyway, only cost another 20 bytes... | |
| Apr 7, 2018 at 22:43 | history | edited | Neil | CC BY-SA 3.0 | added 210 characters in body |
| Apr 7, 2018 at 20:47 | comment | added | Jonathan Allan | Can you not just output [0,0,0,0] when nothing matched? | |
| Apr 7, 2018 at 20:44 | comment | added | Neil | @JonathanAllan Ugh, in that case, I think I'd better delete my answer, since the regex required to match degenerate rectangles is going to be fiendishly complex. | |
| Apr 7, 2018 at 20:26 | comment | added | Jonathan Allan | (by "points" I meant a single element would now be a 1x1 rectangle) | |
| Apr 7, 2018 at 20:25 | comment | added | Jonathan Allan | ...and now it's been relaxed to make the lex check unnecessary. | |
| Apr 7, 2018 at 20:23 | comment | added | Neil | Fixing the lexicographical order cost 20 bytes :-( and I noticed that the area calculation changed, which cost another 2 bytes, but I don't know what @JonathanAllan means about points. | |
| Apr 7, 2018 at 20:22 | history | edited | Neil | CC BY-SA 3.0 | added 253 characters in body |
| Apr 7, 2018 at 20:14 | comment | added | Jonathan Allan | ...this will now need to match lines and points. | |
| Apr 7, 2018 at 20:12 | comment | added | danihp | I just relaxed some restrictions (lexicographical-min requirement ). I hope don't be a problem for you. | |
| Apr 7, 2018 at 20:03 | comment | added | Jonathan Allan | (...yeah first two values in output are the wrong way around I think) | |
| Apr 7, 2018 at 19:53 | comment | added | Jonathan Allan | Fails the lexicographical-min requirement (try the test case I added to the OP for example) (maybe also output can be in the wrong order??) TIO | |
| Apr 7, 2018 at 19:32 | history | answered | Neil | CC BY-SA 3.0 |