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

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


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
32 MB/1 MB

Mahjong este un joc originar din China, devenit foarte cunoscut datorită numeroaselor sale versiuni care circulă pe Internet. În această problemă, propunem o variantă simplificată, pentru un singur jucător.
Tabla de joc este dreptunghiulară, împărţită în NxM celule. În fiecare celulă se poate afla un singur jeton. Jetoanele sunt colorate în N*M/2 culori (numerotate de la 1 la N*M/2). Iniţial pe tablă se află exact două jetoane din fiecare culoare. La o mutare un jucător poate elimina de pe tablă două jetoane de aceeaşi culoare, cu condiţia ca cele două jetoane să fie ambele extremităţi de acelaşi tip.
Există 4 tipuri de extremităţi: extremitate stânga (cel mai din stânga jeton de pe linia sa); extremitate dreapta (cel mai din dreapta jeton de pe linia sa); extremitate sus (cel mai de sus jeton de pe coloana sa) şi extremitate jos (cel mai de jos jeton de pe coloana sa).
Scopul jocului este să elimini de pe tablă cât mai multe jetoane.

Cerinţă
Dată fiind configuraţia de joc iniţială, să se determine numărul maxim de mutări care pot fi executate.

Date de intrare

Fişierul de intrare mahjong.in conţine pe prima linie două numere naturale N M, separate prin spaţiu. Pe fiecare dintre următoarele N linii se află câte M numere naturale separate prin spaţiu (al j-lea număr de pe linia i se află culoarea jetonului plasat în celula de pe linia i şi coloana j pe tabla de joc).

Date de ieşire

Fişierul de ieşire mahjong.out va conţine o singură linie pe care va fi scris un număr natural reprezentând numărul maxim de mutări ce pot fi efectuate.

Restricţii

  • 0 < N, M ≤ 300
  • N*M este număr par.

Exemple

mahjong.in mahjong.out Explicatie
4 4
4 1 3 6
5 2 5 2
4 7 3 8
1 6 7 8
3
Se pot executa 3 mutări: se elimină jetoanele de culoare 4, 1, 8.

prof. Emanuela Cerchez
Colegiul Naţional "Emil Racoviţă" Iaşi
emanuela.cerchez@gmail.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2010: greiere, divizori, kdist, pestera, partitie, sokoban, pitag, porumb, cheie, conferinta, chei, stelar, atelier, secv9, ny, radical, arbgraf, select, divk, bileprime, nx, reuniune, cazare, proiect, taler, atletism, echipa, ghinion, oldest, war, aliniere, sumb, cavaleri, joct, fluviu, camera616, aritm, stele, covor, subm, mess, secvnumber, cladire, ssmax, parcela, pion, subs, universitate, el, rotund, sirmax, bdotcom, pack
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
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, 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, 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
Software recomandat
surse trimise | ajutor