e-olymp
Məsələlər

Otağın sahəsi

Otağın sahəsi

Kvadrat labirintdə otağın sahəsini hesablamaq tələb olunur.

Giriş verilənləri

Birinci sətirdə labirintin ölçüsü n (3n10) verilir. Növbəti hər birində n simvol olan n sətirdə labirint verilir ("." simvolu boş xananı, "*" - divarı ifadə edir). Sonuncu sətir sahəsinin hesablanması lazım gələn otaqdakı xananın sətir və sütun nömrəsini ehtiva edir. Bu xananın boş olmasına və labirintin bütün tərəflərinin divarlarla əhatə olunmasına zəmanət verilir.

Çıxış verilənləri

Verilmiş otaqdakı boş xanaların sayını ifadə edən yeganə ədədi vermək tələb olunur.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
*****
**..*
*.*.*
*..**
*****
2 4
Çıxış verilənləri #1
3