Letters
Data je matrica N x M. Svako polje sadrzi jedno malo slovo engleskog alfabeta.
Koliko ima podmatrica za koje vaze sledeci uslovi:
• Podmatrica sadrzi najvise K slova L
• Sva slova koja se nalaze u uglovima podmatrice su jednaka
Podmatricu odredjuju ( x1, y1 ), ( x2, y2 ), 1 <= x1 < x2 <= n, 1 <= y1 < y2 <= m, i ovako definisanoj podmatrici pripadaju sva polja ( x, y ) za koja vazi x1 <= x <= x2, y1 <= y <= y2.
Uglovi matrice su polja ( x1, y1 ), ( x1, y2 ), ( x2, y1 ), ( x2, y2 ).
Input
U prvom redu se nalaze 3 broja i jedno slovo, N, M, K, L.
2 <= N <= 400
2 <= M <= 400
0 <= K <= N * M
‘a’ <= L <= ‘z’
U sledecih N linija nalazi se po M karaktera.
U prvom redu se nalaze 3 broja i jedno slovo, N, M, K, L.
2 <= N <= 400
2 <= M <= 400
0 <= K <= N * M
‘a’ <= L <= ‘z’
U sledecih N linija nalazi se po M karaktera.
Output
Jedan broj, koji predstavlja broj podmatrica koje ispunjavaju uslove.
Jedan broj, koji predstavlja broj podmatrica koje ispunjavaju uslove.
Ulaz:
Izlaz:
3 4 4 a
aabb
baab
baabIzlaz:
2Ulaz:
Izlaz:
5 4 13 a
cbbb
bbbb
cccb
ccbc
bcbbIzlaz:
8Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.