== include(page="template/taskheader" task_id="cruce") ==
Poveste şi cerinţă...
Se da o matrice $N*M$ ce contine doar litere mici ale alfabetului englez. Sa se calculeze cate cruci palindrom exista.
O cruce palindrom de centru $(x,y)$ cu laturile de lungimi $K1$, respectiv $K2$ $(K1,K2 ≥ 1)$ este formata din celulele $(x-K1, y), (x-K1+1, y), ..., (x+K1, y)$ pe verticala si $(x, y-K2), (x, y-K2+1), ..., (x, y+K2)$ pe orizontala. In plus $(x-K1, y), (x-K1+1, y), ..., (x+K1, y)$ si $(x, y-K2), (x, y-K2+1), ..., (x, y+K2)$ trebuie sa fie palindroame.
Un sir se numeste palindrom daca citit de la stanga la dreapta este identic cu sirul citit de la dreapta la stanga.
h2. Date de intrare
Fişierul de intrare $cruce.in$ ...
Fişierul de intrare $cruce.in$ contine pe prima linie $2$ numere $N$ si $M$. Pe urmatoarele $N$ linii se afla $M$ caractere (fara spatii intre ele) pe fiecare linie.
h2. Date de ieşire
În fişierul de ieşire $cruce.out$ ...
În fişierul de ieşire $cruce.out$ se va afisa un singur numar natural reprezentand numarul de cruci palindrom din matricea data.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N,M ≤ 100$
h2. Exemplu
table(example). |_. cruce.in |_. cruce.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 4
abcc
cccc
bbca
| 2
|
h3. Explicaţie
...
O cruce este centrata in $(2,2)$ si cea de-a doua in $(2,3)$.
== include(page="template/taskfooter" task_id="cruce") ==
