Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#2063
Se consideră o tablă de șah sub forma unei matrice cu M linii si N coloane conținând caracterele '.' si '#'. Celulele care conțin '#' sunt considerate interzise și nu se pot așeza turnuri în ele. Celulele interzise nu blochează atacurile turnurilor. Să se calculeze X, numărul de posibilități de a așeza turnuri în celulele neinterzise, astfel încât să nu existe doua turnuri așezate pe aceeași linie sau pe aceeași coloana. Deoarece acest număr poate fi foarte mare, se va determina X modulo 1000003.
Lot informatica, Alexandria, 2017
#2063
Se consideră o tablă de șah sub forma unei matrice cu M linii si N coloane conținând caracterele '.' si '#'. Celulele care conțin '#' sunt considerate interzise și nu se pot așeza turnuri în ele. Celulele interzise nu blochează atacurile turnurilor. Să se calculeze X, numărul de posibilități de a așeza turnuri în celulele neinterzise, astfel încât să nu existe doua turnuri așezate pe aceeași linie sau pe aceeași coloana. Deoarece acest număr poate fi foarte mare, se va determina X modulo 1000003.
Lot informatica, Alexandria, 2017
Pracsiu Dan (dnprx) 
Colin Liliana (liliana_colin) 
Peter Tobias (PeterTobias) 
Mestereaga Eric (Ericmeste) 
Georgescu Rares (Rares_Georgescu) 
Daescu Gabriel Florin (Gabriel_Daescu) 
Raduta Mihail (Mihailraduta) 
Griga Victor (victorgriga) 
Mihai I (Mihai_O) 
Boac Mihai Cosmin (Cosminane) 
Nemtisor Andrei (Andrei_Nemtisor) 
Maftei Tudor (TudorMaf) 
Iacob Tudor (IacobTudor) 
boeriu horia (horiaboeriu) 
Gheorghe Daniel (Daniel111) 
Serban Alexandru (AlexSerban21) 
Raileanu Alexandru (AlexandruR2008) 
Mr Teddy (MrTeddy) 
Turcanu David (David_turcanu)