Problem 54780. Trap a knight
Solution Stats
Problem Comments
-
2 Comments
my solution (using brute force) is giving the right answer (on the test cases I checked) but it's failing in Cody due to time constraints. I hate it when it does that.
in test case - 5, tic-toc is giving me 5s. I might be able to optimize the code a little more but I am not sure that would be enough. I think it's failing on the loop test cases due to runtime.
is it necessary to use loop cases as they tend to take a long time? why not just random settings?
First off, why doesn't the MATLAB GUI find spiral when you search for it? I spent a lot of time building this myself before going on the internet for it.
Second, sorting a list and keeping the indices (second output argument from sort())is much faster than repeated finds when you're in the tens of thousands of finds and tens of thousands of array elements.
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
The Goldbach Conjecture, Part 2
2367 Solvers
-
233 Solvers
-
Sum of first n terms of a harmonic progression
444 Solvers
-
Square Digits Number Chain Terminal Value (Inspired by Project Euler Problem 92)
232 Solvers
-
Construct a "diagAdiag" matrix
71 Solvers
More from this Author291
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!