Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-06-04 08:12:14.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | lcdr.in, lcdr.out | Sursă | Lot Sibiu 2011 |
| Autor | Marius Dumitran, Perticas Catalin | Adăugată de |  Gavrila Vlad •GavrilaVlad |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
LCDR
Se dă o matrice de dimensiuni N*M. Toate elementele matricei au valoarea 0 sau 1. Vor exista Q întrebări de forma: există vreun dreptunghi cu L linii şi C coloane cu toate elementele egale cu 1 situat în întregime între liniile L1 şi L2 ale matricei, inclusiv L1 şi L2?
Date de intrare
Fisierul lcdr.in conţine pe prima linie numerele N, M şi Q cu semnificaţia din enunţ. Următoarele N linii vor conţine fiecare câte M numere cu valoarea 0 sau 1, fără spaţii între ele. Urmează Q linii cu câte patru numere fiecare: L, C, L1, L2 cu semnificaţia din enunţ.
Date de ieşire
Fişierul lcdr.out va conţine Q numere, câte unul pe linie reprezentând răspunsurile la întrebări.
Restricţii
1 ≤ N, M ≤ 500
1 ≤ Q ≤ 500 000
- 1 ≤ N, M ≤ 500
- 1 ≤ Q ≤ 500 000
- Pentru 30% din teste, Q ≤ 500
- Pentru alte 40% din teste, Q ≤ 200 000
Exemplu
| lcdr.in | lcdr.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
