JOIN
 Select a Forum     Round Tables New Member Discussions News Discussions Algorithm Matches Marathon Matches NASA Tournament Lab TopCoder Cookbook High School Matches Sponsor Discussions Development Forums Design Forums Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings View: Flat (newest first)  | Threaded  | Tree Previous Thread  |  Next Thread Forums Round Tables Suggestions & Feedback 1000 point problem in practice arena
 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.
 Forums Round Tables Suggestions & Feedback 1000 point problem in practice arena Previous Thread  |  Next Thread