PScPld2D

pscpld2d

== include(page="template/taskheader" task_id="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ă.

Poveste şi cerinţă...

h2. 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.

Fişierul de intrare $pscpld2d.in$ ...

h2. Date de ieşire

În fişierul de ieşire $pscpld2d.out$ veţi afişa pe prima linie numărul cerut.

În fişierul de ieşire $pscpld2d.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 1000$
* o matrice este palindromică dacă toate liniile ei sunt palindroame şi dacă toate coloanele ei sunt palindroame

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. pscpld2d.in |_. pscpld2d.out |

| 5
isxsi
kowok
arura
kowok
isxsi
| 27

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="pscpld2d") ==