Let's say I have 3 type of tiles in option. (Width x Height)
- Tile A = 30x30 cm
- Tile B = 30x40 cm
- Tile C = 60x60 cm
I want to fit rectangle area of 70x100 cm
How to calculate the quantity of each tile to fit the rectangle area by using the biggest tile first and fill the rest with the smaller ones.
Clarifications:
- Use the biggest tiles to cover most of area as many as possible (without cutting it)
- The smaller ones will fit the rest of area (without cutting it)
- The rest of area that smaller than dimension of the smallest tile will be sum up and use the smallest one to fill (cut smallest one)
- The above is just an example problem.
- The location of each tile (if possible)
- Tiles can be rotated
