CEOI 2007 Sail

Revision en1, by minimario, 2017-08-11 22:35:20


The task is something like this: given some files with N<=1000 triangles, piece them together to make a rectangle. (Tests are given beforehand, there's no TL).

I couldn't find the solution anywhere, and I'm shocked a task like this would have a solution at all. I can't even imagine any heuristics to use to solve this problem.

So does anyone have any ideas? :) For convenience, tests can be downloaded here



Tags triangles, rectangle, sail


  Rev. Lang. By When Δ Comment
en1 English minimario 2017-08-11 22:35:20 557 Initial revision (published)