pscpld2d

PScPld2D

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

Poveste şi cerinţă...

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

h2. Date de intrare

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

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.

h2. Date de ieşire

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

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

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 |

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

| 5
isxsi
kowok
arura
kowok
isxsi
| 27

|

h3. Explicaţie
 
...
 

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