Укладка плитки

Добрый день!

Требуется написать программу, вычисляющую количество плиток, которое можно уложить на заданную площадь. Отобразить графичеки, выделить неиспользуемое место.

Вводимые данные:

а, b – размеры пола;

c, d – размеры плитки;

x- расстояние между плитками;

Требуется уложить плитку таким образом, чтобы осталось как можно меньше неиспользуемого места. Плитка может быть уложена рядами (c, d) и/или (d, c).

Вывод коэффициента полезного использования: K=F/(a*b), где F – используемое место.

Организовать 2 режима: с многопоточностью и без нее.

Язык программирования: Delphi/C++/C# на выбор исполнителя.

1000 рублей.