C/Visual C - Una practica en Backtraking

Hola, vereis esq estoy todavia en examenes, y tengo q entregar una practica en backtraking, os cuento, dado una superficie dada por pantalla, y teniendo una valdosa de `x` de ancho e `y`de largo, cuantas valdosas necesitaria para poder cubrir la superficie dada.

Pues na este es el programia :) si alguien me pudiera echar una mano lo agradeceria mucho.

Un saludo