This is a randomization and local search problem. You are managing a conference in the vast city of Fingerville which is 200 square blocks. Setup your city and then randomly place 20 hotels throughout – using a randomization algorithm. Each hotel only has 15 available rooms.
Next, randomly place 150 conference attendees throughout the city and determine the closest hotel to them that is available.
Output should include a visual / listing / coordinates (or whatever) to define your city. Then should also list each hotel and each guest – inclusive of where each guest started.
Cost of hotel does not have to come into play – just locality and availability.
Important Info: I would prefer if you use Java, but you can use C++, or Python as well. This code is best that you use an array and use Manhattan formula to calculate distance.