I need an principle to get my program sorting basic geometric shapes (triangles and quadrangles) into a large rectangle. User is asked to input angles, dimenzions and number of shapes, and program is suposed to sort them all into rectangle whose dimensions are alredy known, and whose surface is graiter then addition of all entered shapes' surfaces, so the surface left on the big guy is as much like a rectangle itself as possible... Interesting, huh?
I donnt know how to characterize this, as an geometry problem, a logic problem, or what... Anyway, when I try to think of any way to do this, I just donnt know where to start from...
Can someone come to just anything about this, please?