Find the set of largest contiguous rectangles to cover multiple areas
- by joelpt
I'm working on a tool called Quickfort for the game Dwarf Fortress. Quickfort turns spreadsheets in csv/xls format into a series of commands for Dwarf Fortress to carry out in order to plot a "blueprint" within the game.
I am currently trying to optimally solve an area-plotting problem for the 2.0 release of this tool.
Consider the following…