Pagini recente » Profil io_tudor | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru utilizator/alex_ovidiunitu intre reviziile 5 si 20 | Diferente pentru problema/petic intre reviziile 7 si 9
Diferente pentru
problema/petic intre reviziile
#7 si
#9
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="petic") ==
Se da o matrice binara cu linii de la $0$ la $nrLin - 1$ si coloane de la $0$ la $nrCol - 1$, respectiv $Q$ intrebari independente, de forma $X~1~ Y~1~ X~2~ Y~2~$: "Sa presupunem ca schimbam in $0$ totii bitii de $1$ din submatricea cu coltul stanga-sus pe linia $X~1~$ si coloana $Y~1~$ si coltul dreapta-sus pe linia $X~2~$ si coloana $Y~2~$. Care e numarul total de linii si coloane ale noii matrice care mai au macar un bit $1$?"
Se da o matrice binara cu linii de la $0$ la $nrLin - 1$ si coloane de la $0$ la $nrCol - 1$, respectiv $Q$ intrebari independente, de forma $X{~1~} Y{~1~} X{~2~} Y{~2~}$: "Sa presupunem ca schimbam in $0$ totii bitii de $1$ din submatricea cu coltul stanga-sus pe linia $X{~1~}$ si coloana $Y{~1~}$ si coltul dreapta-jos pe linia $X{~2~}$ si coloana $Y{~2~}$. Care e numarul total de linii si coloane ale noii matrice care mai au macar un bit $1$?"
h2. Date de intrare
Fişierul de intrare $petic.in$ contine, pe prima linie, numarele $nrLin$, $nrCol$ si $Q$. Pe urmatoarele $nrLin$ linii se afla cate un sir de $nrCol$ biti. Pe urmatoarele $Q$ linii se afla cate patru numere $X~1~ Y~1~ X~2~ Y~2~$.
Fişierul de intrare $petic.in$ contine, pe prima linie, numarele $nrLin$, $nrCol$ si $Q$. Pe urmatoarele $nrLin$ linii se afla cate un sir de $nrCol$ biti. Pe urmatoarele $Q$ linii se afla cate patru numere $X{~1~} Y{~1~} X{~2~} Y{~2~}$.
h2. Date de ieşire
h2. Restricţii
* *Se recomanda parsarea intrarii si iesirii!*
* $0 ≤ X~1~ ≤ X~2~ < nrLin$
* $0 ≤ Y~1~ ≤ Y~2~ < nrCol$
* $0 ≤ X{~1~} ≤ X{~2~} < nrLin$
* $0 ≤ Y{~1~} ≤ Y{~2~} < nrCol$
* *$nrLin ≤ nrCol$*
* $1 ≤ Q$
h3. Subtask de 23 de puncte
* Toate submatricele din intrebari sunt patratice $(X~2~ - X~1~ = Y~2~ - Y~1~)$
* Toate submatricele din intrebari sunt patratice $(X{~2~} - X{~1~} = Y{~2~} - Y{~1~})$
* $nrCol ≤ 1.000$
* $Q ≤ 1.000.000$
h3. Subtask de 24 de puncte
* Toate submatricele din intrebari sunt patratice $(X~2~ - X~1~ = Y~2~ - Y~1~)$
* Toate submatricele din intrebari sunt patratice $(X{~2~} - X{~1~} = Y{~2~} - Y{~1~})$
* $nrCol ≤ 1.800$
* $Q ≤ 1.500.000$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
