рус uzb eng
Новости
Архив задач
Отправить решение
Текущие результаты
Рейтинг участников
Помощь
Авторизация
Логин:
Пароль:
Зарегистрироваться


L081. Massiv Qo'shnilar

NxM massiv ‘*’ va ‘.’ lar bilan to’ldirilgan. Bitta ‘.’ belgisini ‘*’ bilan almashtirish kerak-ki, uning qo’shni elementlari (o’ng, chap, yuqori, quyi) “*” bo’lmasligi kerak. Almashtirish mumkin bo’lgan barcha variantlarni ko’rib chiqing. Javob sifatida necha xil usulda almashtirish mumkin ekanligi chiqarilsin.

Входные данные:
N va M natural sonlar (N, M<=100), N - massivning satrlar sonini, M esa ustunlar sonini bildiradi. Ikkinchi qatordan boshlab NxM massiv elementlari berilgan. Massiv faqat “*” yoki “.” belgilaridan tashkil topgan.

Выходные данные:
Javob sifatida necha xil usulda almashtirish mumkin ekanligi chiqarilsin.

Пример ввода:
4 4
* * * *
* * . .
* . . .
* . . .
4 3
* * *
. . .
. . .
* * *

Пример вывода:
4
0

    Отправить решение