Fişierul intrare/ieşire:pscpld2d.in, pscpld2d.outSursăHappy Birthday Infoarena 2014
AutorDin FolclorAdăugată dea_h1926Heidelbacher Andrei a_h1926
Timp execuţie pe test0.5 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/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.inpscpld2d.out
5
isxsi
kowok
arura
kowok
isxsi
27
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?