Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Паркет

(Время: 1 сек. Память: 16 Мб Сложность: 68%)

Недавно бизнесмен Борис купил себе новую квартиру в элитной новостройке. На данный момент он решил уложить весь пол в квартире паркетом. Дизайнер посоветовал ему уложить пол квадратными участками, Борису понравилась эта идея, но он потребовал узнать, сколькими способами можно это сделать. Пол в квартире должен быть весь уложен паркетом. Квадратные участки паркета не должны пересекаться или накладываться, а так же выходить на пределы квартиры. Куски паркета располагаются строго на полу параллельно стенам квартиры.

Входные данные

В первой строке входного файла INPUT.TXT содержатся два числа N и M - размеры квартиры (1 ≤ N×M ≤ 100). Далее следуют N строк по M символов в каждой: карта квартиры. Символ '.' обозначает пол, а '#' - стену.

Выходные данные

В единственную строку выходного файла OUTPUT.TXT выведете количество возможных укладок паркета.

Примеры

INPUT.TXTOUTPUT.TXT
13 3
...
...
...
6
23 3
.#.
...
.#.
1
31 1
#
1

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru