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

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


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

Se considera o tabla de sah de dimensiuni n x n. Pe aceasta tabla sunt asezati p pioni negri in pozitii cunoscute. Pe aceeasi tabla trebuie sa asezam doua dame, una alba si una neagra. Dama alba ataca un pion daca este pe aceeasi linie, coloana sau directie diagonala cu pionul si intre cele doua piese nu exista alta piesa. Pozitia unei piese este precizata de o pereche de numere intregi cuprinse intre 1 si n, reprezentand primul linia si al doilea coloana pe pare se afla piesa respectiva. Coltul din stanga sus are coordonatele (1,1)

Cerinta

Scrieti un program care calculeaza numarul de posibilitati de a aseza cele doua dame astfel ca numarul pionilor negri atacati de dama alba sa fie maxim. Nu se accepta asezarea a doua piese in acelasi patrat.

Date de intrare

Pe prima linie a fisierului de intrare sah1.in sunt scrise doua numere naturale, n - dimensiunea tablei si p - numarul de pioni. Pe urmatoarele p linii sunt date pozitiile celor p pioni. Numerele de pe aceeasi linie sunt separate de cate un spatiu.

Date de iesire

Fisierul sah1.out contine o singura linie pe care este scris un singur numar intreg, numarul configuratiilor gasite.

Restrictii

  • 0 <= n <= 100
  • 1 <= p <= 4n
  • Exista cel putin doua pozitii neocupate de pioni.

Exemplu

sah1.in sah1.out
4 2
2 1
4 3
35

prof. Nistor Eugen Mot
Colegiul National "N.Balcescu" Braila

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la Şansa de a deveni campion 2002: adevar, marcare, joc10, prieteni1, bare, soricel1, traseu, zapezi, banda10, soricel2, masina2, excursie1, asmax, salvare, perechi1, culmi, tramvai1, numar2, sume1, raft, bloc, schi, joc12, sediu, soricel3, ferma, fni, suma3, granita, nr4, fractie, blockout, join, cod3, tunel, lover, trip, pepsi, string, medii, transport, tren3, avion, prime1, poligon1, monkey, premii1, garaj, carti2, gramada, microvirus, tv, gramezi1, puncte2, benzina, aranjari, numere5, fat, izo, cafea, top, echipe1, zoo, secvente
De acelaşi autor: cursa, insule, termen, div, mese, hperm, zmeu, chimie2, mere2, vile, dans, multiplu, paralel, divizor, ghici, barca1, fibo, parc, circular, sant, mobile, pattern, mutare, concurs2, soricel1, soricel2, vizibil, bloc, soricel3, gramada, gramezi1, aranjari, numere5, cifru1, lacusta, sir6, puncte3, peri, atelier, radical, pion, el, tort1, triunghi4, bile6, zmax
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, 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