From: <wh_at_icparc.ic.ac.uk>

Date: Thu 14 Oct 2004 08:52:26 PM GMT

Message-ID: <20041014205226.GA17978@tempest.icparc.ic.ac.uk>

Date: Thu 14 Oct 2004 08:52:26 PM GMT

Message-ID: <20041014205226.GA17978@tempest.icparc.ic.ac.uk>

On Thu, Oct 14, 2004 at 02:57:37PM -0300, christian wrote: > The square tiling problem is about how to cover a square with square > tiles of given sizes. > > For a square of size 19 and tiles of sizes > [10,9,7,6,4,4,3,3,3,3,3,2,2,2,1,1,1,1,1,1] one of the answers is > > Xs = [1, 1, 10, 11, 11, 15, 17, 17, 17, 17, 17, 10, 12, 14, 16, 16, 19, 19, 19, ...] > Ys = [1, 11, 11, 1, 7, 7, 1, 4, 11, 14, 17, 18, 18, 18, 18, 19, 7, 8, 9, ...] > > How i should interpret this result? I imagine X,Y are coordinates and i > plote them but couldn't find a pattern. Xs and Ys give the coordinates of one corner of each square (which corner it is depends on what direction your coordinate axes go in - I've assumed the axes go right and down, so the coordinates are for the top left corner). So the square of size 10 goes at (1,1), the square of size 9 goes at (1,11), etc. Here are the first 9 squares plotted, you get the idea: 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 1 1-----------------+ 4---------+ 7---+ 2 | | | | | | 3 | | | | +---+ 4 | | | | 8---+ 5 | | | | | | 6 | | +---------+ +---+ 7 | | 5-----+ 6-----+ 8 | | | | | | 9 | | | | | | 10 +-----------------+ +-----+ +-----+ 11 2---------------+ 3-----------+ 9---+ 12 | | | | | | 13 | | | | +---+ 14 | | | | 15 | | | | 16 | | | | 17 | | +-----------+ 18 | | 19 +---------------+ Cheers, WarwickReceived on Thu Oct 14 21:55:17 2004

*
This archive was generated by hypermail 2.1.8
: Wed 16 Nov 2005 06:07:31 PM GMT GMT
*