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  | Threaded  | Tree Previous Thread  |  Next Thread Forums Tutorial Discussions Introduction to graphs and their data structures shortest path algo in java
 shortest path algo in java | Reply "Bob has become lost in his neighborhood. He needs to get from his current position back to his home. Bob's neighborhood is a 2 dimensional grid, that starts at (0, 0) and (width - 1, height - 1). There are empty spaces upon which bob can walk with no difficulty, and houses, which Bob cannot pass through. Bob may only move horizontally or vertically by one square at a time. Bob's initial position will be represented by a 'B' and the house location will be represented by an 'H'. Empty squares on the grid are represented by '.' and houses are represented by 'X'. Find the minimum number of steps it takes Bob to get back home, but if it is not possible for Bob to return home, return -1. An example of a neighborhood of width 7 and height 5:...X..B.X.X.XX.H........X........X."
 Subject Author Date shortest path algo in java akrjain151089 Sep 5, 2010 at 6:51 PM EDT Re: shortest path algo in java GeorgeSpasov Jul 8, 2011 at 2:32 PM EDT
 Forums Tutorial Discussions Introduction to graphs and their data structures shortest path algo in java Previous Thread  |  Next Thread