JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
1000 point problem in practice arena | Reply
I believe the implementation of the 1000 point problem in the practice area that you use for testing is a little off. For the set of obstacles { 4, 12, 15, 23 } it gives the path to 0->5->10->11->16->21->17->18->19->14->9->8->7->6->1->2->3, giving a path length of 18. However, I was able to find a path of length 19, that being 0->1->2->3->8->7->6->5->10->11->16->21->22->17->18->13->14->19->24. For the set { 4, 10, 11, 12, 14 }, the answer should be 18.
Re: 1000 point problem in practice arena (response to post by Kurakin) | Reply
I have submitted my solution to this problem in the practice area.
Re: 1000 point problem in practice arena (response to post by Kurakin) | Reply
The problem states that the snake will always travel in a straight line until it hits an obstacle. So in your example, the snake would not be able to go 3-8-7, it would have to go 3-8-13.
RSS