Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-11-18 08:15:28.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | fotografie.in, fotografie.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | clasică | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |
  2.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Fotografie (clasele 9-10)
O fotografie dreptunghiulară A constă din M linii și N coloane de pixeli. Fotografia conține cel mult 26 de culori, codificate prin litere mici ale alfabetului latin. Notăm cu Ai,j pixelul de pe linia i și coloana j (numerotarea se face începând de la 1). Similar, avem o fotografie mai mică B de P x Q pixeli, unde notăm cu Bi,j pixelul de pe linia i și coloana j. Dorim să căutăm toate aparițiile lui B în A. Fotografiile au orientări cunoscute și nu pot fi rotite, ci doar translatate. Spunem că B apare în A cu translația (dl, dc) dacă Bi,j = Adl + i, dc + j, pentru orice 1 ≤ i ≤ P și 1 ≤ j ≤ Q.
Date de intrare
Fișierul de intrare fotografie.in ...
Date de ieșire
În fișierul de ieșire fotografie.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| fotografie.in | fotografie.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
