ultima problemă
grupă: micăsursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
Timp maxim de execuţie / test:
Memorie totala disponibilă / stivă:
Dintr-o suprafaţă pătrată cu latura de
N unităţi care este formată din
N X N pătrăţele cu latura de o unitate se decupează cele 4 pătrăţele din colţuri.
Cerinţă
Determinaţi o modalitate de a acoperi suprafaţa în întregime cu piese de arie 4 unităţi care au forma următoare:
Piesele pot fi si rotite sau întoarse putând astfel să folosim toate cele 8 moduri de a le aşeza.
Date de intrare
Fişierul
acoperire1.in conţine pe prima linie un număr natural
N, cu semnificaţia din enunţ.
Date de ieşire
Fişierul
acoperire1.out va conţine valoarea -1 pe prima linie dacă problema nu are soluţie; în caz contrar va avea următoarea structură:
N linii cu câte
N valori fiecare reprezentând codificarea suprafeţei. Numerele de pe aceeaşi linie sunt separate prin câte un spaţiu. Poziţiile ocupate de prima piesă aşezată se vor codifica cu 1, poziţiile ocupate de a doua piesă aşezată se vor codifica cu 2 etc. Corespunzător colţurilor lipsă se va scrie valoarea 0.
Restricţii
•
6≤N≤200
• Piesele trebuie să fie complet în interiorul zonei.
• Zona trebuie acoperită integral.
• Două piese nu se pot suprapune complet sau parţial.
Exemple
acoperire1.inacoperire1.out0 7 2 2 2 0
3 7 2 4 4 4
3 7 7 4 5 5
3 3 6 1 1 5
6 6 6 8 1 5
0 8 8 8 1 0
Articole recomandate
Probleme recomandate
De la LOT AR 2011 : joc19 , minusk , radioactiv , triburi , robot4 , 3max , module , mofocarburi De acelaşi autor : secvente1 , raze , bile5 , 235 , dreptunghiuri , triunghi2 , albine1 , puteri35 , miere , left , arbgraf , reuniune , cazare , atletism , fluviu , stele , zar1 , poteci , avioane , obstacole , liste , minusk , efect , b2k , progresii , reconst , mijloc , romb , alune , patru , galbeni , schi1 , restaurare , sort2dist Despre matrice : vopsea , harta , opmat , sarpe , light , magic2 , tetris , origami , concurs , iepuras , tribile , criptmat , cutie , patrate , 3d , pajura , perspic , vecini2 , livada , matrice3 , kafka , erdos , grup , scor2 , reteta2 , rezervatie , scoici , tablou , game , stea , submatrix , cifru , jokes , oua , trecere , na , dotnet , renju , ghici , mere1 , agitatie , lacuri , sotron , desen1 , camion , ceas1 , fibo , parc , excursia , matricea , zidar , joc6 , log , concurs2 , cladiri , dist , centru , robinson , cuburi2 , joc8 , joc9 , romeo , adevar , soricel2 , avere , joc11 , vizibil , sah1 , blockout , masina3 , lsort , anticip , matrice1 , evantai , spion , pereti , zumzi , roboti , placare , tabel , ocr , numere7 , lacusta , becuri , sir5 , flori , cartele , furnica , pavare , poarta , rj , peri , poligon2 , sablon1 , gradina , matrice4 , poartas , balcon , submdisj , v , matrx , figura , neuroni , raze , roboti1 , bila , iepurasi , colorare , mat , submatrix1 , simetric1 , plaja , xor2 , guess , albine1 , joct , alfabetar , stele , tablou1 , alpinist , cladire , cri , grupe2 , el , mahjong , sir9 , acces , tort1 , joc17 , mesaj3 , zar1 , xy , poteci , avioane , broscute , safeu , radioactiv , robot4 , lcdr , jb , slide , maxtri , dame , triunghi4 , elicop , compresie , mijloc , cubulete , romb , medalion , bile6 , zigzag , puncte5 , intersectii , matd3 , matrixdel , speed , seif1 , traseu2 , incadrare , betasah , zona , latin , zmax , amestec , sudoku1 , gradina1 , spider , zone , bemo , rombul , interclasare , rebus1 , tabla , arrows , pseudobil , patrat1 , rascoala , harta2 , relatii , lasere , defrag , matcnt , ssdj , cript , ssk , teren1 , fence , cifre6 Despre Inducţie matematică : 2sir , h , gray , poligon , patrate1 , set , descfib , suma1 , mutare , sir1 , prieteni1 , excursie1 , galax , prieteni2 , peg , perfect , borcane , regine , comoara2 , domino , arctir , partitie , xpn Despre structura repetitiva : cifre1 , super , schimb , jeton , descfib , taxe , romane , mobile , cuburi3 , tzigla , morse , powerpuff , multimi , ucif , tabel , ocr , numere7 , cifre2 , piramida , vraji , reforma , cartonas , cabina , case , desen2 , exponent , cifre3 , concurs3 , joc13 , reactivi , vanatoare , submult , paranteze , tort , copaci1 , ogorul , puncte3 , efort , muzeu , smith , biliard , palc , prod3 , fazanr , cadouri , bursa , meteo , prodmax , zar , tren4 , lego , maraton1 , cluburi , domino1 , jump , alo , cifra1 , case1 , brazi , greiere , divizori , pitag , porumb , secv9 , divk , rachete , pin , sumacifre , aritm , psp , triplu , triunghi3 , cmmdcsecv , ssmax , ape , furnici1 , domino2 , ore , pegals , b2k , sumdivprod , subsecvmax , dale , bancomat , sume4 , alice , porumb1 , albine2 , culegere , stele1 , medalion , cifreco , meteo1 , unupatru , xyz , vistiernic , chibrituri , bete1 , greieri , interviu , prieten , prize , conturi , numere12 , martisoare , piramide , pagini , punctul , tablita , pavare1 , ordine , covor1 , speciale , echer , numere13
