Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2014-12-22 19:00:10.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pscpld2d.in, pscpld2d.out | Sursă | Happy Birthday Infoarena 2014 |
| Autor | Din Folclor | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
PScPld2D
Se dă o matrice pătratică de dimensiune N care conţine litere mici ale alfabetului latin. Se cere să se calculeze câte submatrici pătratice palindromice de dimensiune impară există în matricea dată.
Date de intrare
Fişierul de intrare pscpld2d.in conţine pe prima linia numărul N cu semnificaţia din enunţ. Pe următoarele N linii, se vor afla câte N caractere, reprezentând conţinutul matricii.
Date de ieşire
În fişierul de ieşire pscpld2d.out veţi afişa pe prima linie numărul cerut.
Restricţii
- 1 ≤ N ≤ 1000
- o matrice este palindromică dacă toate liniile ei sunt palindroame şi dacă toate coloanele ei sunt palindroame
Exemplu
| pscpld2d.in | pscpld2d.out |
|---|---|
| 5 isxsi kowok arura kowok isxsi | 27 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
