Skip to main content
We’ve updated our Terms of Service. A new AI Addendum clarifies how Stack Overflow utilizes AI interactions.
Code Golf

Timeline for Is there a single straight line in the matrix?

Current License: CC BY-SA 4.0

25 events
when toggle format what by license comment
Jun 17, 2021 at 15:35 comment added Jonah Rollback! Thanks @xash
Jun 17, 2021 at 15:34 history rollback Jonah
Rollback to Revision 9
Jun 17, 2021 at 15:16 comment added xash Fails with 1100 1100 0000 0000 – which suggests that it is the same algorithm as theorist's answer, that also fails with this case. :-)
Jun 17, 2021 at 14:45 history edited Jonah CC BY-SA 4.0
added 180 characters in body
Jun 17, 2021 at 14:43 comment added Jonah I'm squaring after the matrix multiplication, at which point the matrix will have entries > 1. If you remove the squaring the 2nd to last test case fails. That said, I still need to find a proof that this method is guaranteed to work.
Jun 17, 2021 at 13:56 comment added caird coinheringaahing Why do you need to square element wise? The matrix always has 0 or 1 in it, and squaring either of those (or any product involving those) does nothing
Jun 17, 2021 at 12:33 history edited Jonah CC BY-SA 4.0
added 875 characters in body
Jun 17, 2021 at 5:47 history edited Jonah CC BY-SA 4.0
deleted 60 characters in body
Jun 17, 2021 at 5:28 history rollback Jonah
Rollback to Revision 6
Jun 17, 2021 at 5:16 history edited Jonah CC BY-SA 4.0
added 674 characters in body
Jun 17, 2021 at 5:03 history edited Jonah CC BY-SA 4.0
added 27 characters in body
Jun 17, 2021 at 5:00 comment added Jonah @Bubbler Fixed. I really wanted to find a solution with using diagonal /. sums, which produce a string of # ones and zero elsewhere iff valid input. But golfing that condition was cumbersome. Maybe you can make it work.
Jun 17, 2021 at 4:57 history undeleted Jonah
Jun 17, 2021 at 4:57 history edited Jonah CC BY-SA 4.0
deleted 254 characters in body
Jun 17, 2021 at 4:36 history deleted Jonah via Vote
Jun 17, 2021 at 4:35 comment added Jonah Ugh, nice catch.
Jun 17, 2021 at 4:35 comment added Bubbler Fails with inputs like 1101 0010 0000 0000.
Jun 17, 2021 at 4:32 history undeleted Jonah
Jun 17, 2021 at 4:31 history edited Jonah CC BY-SA 4.0
added 610 characters in body
Jun 17, 2021 at 3:41 history deleted Jonah via Vote
Jun 17, 2021 at 3:38 history undeleted Jonah
Jun 17, 2021 at 3:38 history edited Jonah CC BY-SA 4.0
added 52 characters in body
Jun 17, 2021 at 3:13 history deleted Jonah via Vote
Jun 17, 2021 at 3:00 history edited Jonah CC BY-SA 4.0
added 683 characters in body
Jun 17, 2021 at 2:52 history answered Jonah CC BY-SA 4.0
toggle format

AltStyle によって変換されたページ (->オリジナル) /