Всем привет. Застрял на задаче, не могу придумать, как написать код. Кто может Минное поле представляет собой прямоугольное поле размером N × M, разделенное на клетки размером 1 × 1. В некоторых клетках находятся мины (не более одной мины в клетке). Необходимо посчитать количество мин на поле.
Формат входных данных
Первая строка содержит числа n и m (1 ≤ n, m ≤ 103
), обозначая ширину и высоту поляны.
Следующие m строк содержат строки из n символов, которые описывают распределение мин при расчистке. Если я
символ в j-й строке имеет значение «.», это поле (i, j) пустое, и если оно имеет значение «x», то в этом поле
есть мина Поля (1, 1) и (n, m) всегда будут пустыми.
Формат выходных данных
Запишите одно целое число - количество путей, ведущих от поля (1, 1) к полю (n, m), так что на них нет мины, и есть только участки север → юг и восток → запад. Поскольку число путей может быть очень большим напишите остаток от деления этого числа на 10 ^ 9 + 7
Примеры
standard input
5 8
x
.xxx.
..x..
x.x..
...x.
standard output
12
Объяснение:
Бір немесе бірнеше беттің өлшемін азайту / үлкейту үшін негізгі мәзірден Document> Page Size тармағын таңдаңыз немесе Ctrl + Shift + L пернелер тіркесімін басыңыз. Бет орналасуы тілқатысу терезесінде бет өлшемін, мазмұн мөлшерін көрсетіңіз және өзгертілетін беттер ауқымын анықтаңыз.
Для уменьшения/увеличения размеров одной или нескольких страниц выберите в главном меню Документ > Размеры страницы или нажмите сочетание клавиш Ctrl+Shift+L. В диалоговом окне Макет страницы укажите размер страницы, размер содержания и определите диапазон изменяемых страниц.
4 секунды Петр скачивал в одиночестве.Скорость закачки равнялась 24 Мбайт/сек.За это время он скачал 4 сек * 24 МБайт/сек = 96 Мбайт.Затем подключился Василий, и они стали 8 секунд вдвоем делить канал: 8 сек * 24/2 Мбайт/сек = 8*12 = 96 Мбайт.Таким образом, за 48 уже рассмотренных секунд Петр скачал 96 Мбайт + 96 Мбайт = 192 Мбайт. Ему осталось скачать 448 Мбайт - 192 Мбайт = 256 Мбайт.Оставшееся время канал был занят тремя людьми, следовательно пропускная на каждого стала равна 24/3 = 8 МБайт/сек.
И эти 256 Мбайт / 8 МБайт/сек = 32 сек.
Сложим все время: 4 сек + 8 сек + 32 сек = 44 сек
Объяснение:
вроде так