.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » 3d

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
3d


Timp maxim de executie/test:
5.5 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Se dă un tablou tridimensional cu m linii, k coloane şi înălţime n (vezi figura de mai jos), care poate conţine doar 0 şi 1

.

Cerinţă

Să se determine subtabloul de volum maxim, care conţine doar 0 în interior. Un subtablou se poate defini prin coordonatele (x1,y1,z1) şi (x2,y2,z2) ale colţurilor, unde 1 <= x1 <= x2 <= n, 1 <= y1 <= y2 <= m, 1 <= z1 <= z2 <= k. Subtabloul conţine toate elementele cu coordonatele (x,y,z), unde x1 <= x <= x2, y1 <= y <= y2, z1 <= z <= z2.

Date de intrare

Pe prima linie a fişierului de intrare 3d.in se află numerele n, m şi k, separate printr-un singur spatiu. Pe următoarele n*m linii se află câte k numere separate prin câte un spaţiu, semnificând elementele tabloului.

Date de ieşire

În fişierul de ieşire 3d.out să se afişeze volumul maxim ce se poate obţine.

Restrictii

  • 1 <= n, m, k <= 50

Exemplu

3d.in 3d.out Explicatie
3 4 5
1 0 0 0 1
0 0 0 0 1
1 1 1 0 1
0 1 1 1 1
0 0 0 0 0
0 0 0 0 0
1 1 1 0 1
1 1 1 0 1
1 0 0 0 1
1 0 0 0 0
1 1 1 1 1
1 1 1 0 1
18 Soluţia este dată de subtabloul având colţurile în coordonatele (1,1,2) respectiv (3,2,4).


Pătcaş Csaba
Universitatea "Babeş-Bolyai", Cluj-Napoca
Contact:patcas.csaba@gmail.com

 

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Probleme recomandate
De la .campion 2007: perechi, teanc, index, light, copaci, teren, pizza, grupe, cod, ecran, drum, soldati, factura, palma, decript, lbd, aven, cs, h, trenuri, sort, spam, complex, parent, holo, tren2, gray, siruri, arce, pasi, cifre, mgo, firma, joc, cartonase, vikingi, anagrame, balbe, vecini, balaur, tribile, conflicte, criptmat, mesaj, maxim, magic3, desen, plimbare, cutie, patrate, party, vagoane, robot, astre, trains, numere2, friends, tricouri, furtuna, net, baby, scaune, axa, bile2, vmem, pahare, termen, sablon, zapada, cuvinte, excursie, hd, pajura, pc, sir, cadere, pioni
De acelaşi autor: zeratul, miniasm, datorii, virus, tango, pack
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 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, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, 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
surse trimise | ajutor