707 Pavare3

[•DITzoneC]

Aici puteţi discuta despre problema Pavare3.

[•hasmasandragos]

Salut. Poate sa imi spuna cineva ce este gresit la rezolvarea aceasta ?

Am observat ca pot face doua feluri de piese mari , prin imbinarea a 2 piese F una in alta si adaugarea pe margini a 6 piese I. De aici imi rezulta o figura de 3x8 , respectiv 8x3 patratele si una de 4x6 , respectiv 6x4 patratele. Stiind ca tabla va avea un numar de patratele mereu multiplu de 24 , verific laturile , mai exact vad fiecare latura daca e multiplu de 3,4,6 sau 8.
>Daca nr. linii este multiplu de 3 si nr. coloane este multiplu de 8 , voi umple toata tabla cu piese de 3x8.
>Daca nr. linii este multiplu de 8 si nr. coloane este multiplu de 3 , voi umple toata tabla cu piese de 8x3.
>Daca nr. linii este multiplu de 4 si nr. coloane este multiplu de 6 , voi umple toata tabla cu piese de 4x6.
>Daca nr. linii este multiplu de 6 si nr. coloane este multiplu de 4 , voi umple toata tabla cu piese de 6x4.

Ma puteti ajuta ? Imi da pe toate exemplele , dar tot iau 0.
Sursa este aici : http://www.infoarena.ro/job_detail/1408351?action=view-source

Edit : S-a rezolvat. Problema era ca nu tratam cazuri de forma 10x12 , 5x24 , etc.