|
Titlul: 707 Pavare3 Scris de: Adrian Diaconu din Mai 24, 2008, 12:20:17 Aici puteţi discuta despre problema Pavare3 (http://infoarena.ro/problema/pavare3).
Titlul: Răspuns: 707 Pavare3 Scris de: Hasmasan Dragos din Martie 30, 2015, 20:29:27 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. |