hashCode2017

My attempt at google's hashCode 2017 Final

The Problem

Running it

Linux

./hashCode2017 <input-filename> <output-filename>

Windows

hashCode2017.exe <input-filename> <output-filename>

Files can be found in final_round_2017.in

How it works

1. Parse file
2. Loop though grid until fully covered or budget exceeded
   1. If max rating found add router
   2. Add router to backbone
3. Print everything

Make it better

• Map backbone after router placement
• Make it faster somehow
• Make the rating function better to adjust for distance from backbone

Scores

2017 HashCode Scoreboard

My Overall Score: 539,378,943

Files

test.in: 65,907

charleston_road.in: 21,959,496

rue_de_londres.in: 57,509,784

opera.in: 169,719,814

lets_go_higher.in: 290,123,942