Fişierul intrare/ieşire:cruce.in, cruce.outSursăFMI No Stress 3
AutorFlorian Marcu, Ionut BogdanescuAdăugată deswift90Ionut Bogdanescu swift90
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cruce

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.

Date de intrare

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.

Date de ieşire

În fişierul de ieşire cruce.out se va afisa un singur numar natural reprezentand numarul de cruci palindrom din matricea data.

Restricţii

  • 1 ≤ N,M ≤ 100

Exemplu

cruce.incruce.out
3 4
abcc
cccc
bbca
2

Explicaţie

O cruce este centrata in (2,2) si cea de-a doua in (2,3).

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?