Всем привет. Застрял на задаче, не могу придумать, как написать код. Кто может Минное поле представляет собой прямоугольное поле размером 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
Багато користувачів вважають, що якщо фотографії викладені в мережу, їх автори надали дозвіл на їх вільне використання. Такі міркування є помилковими, та призводять до порушення законодавства України про авторські та суміжні права. Тому важливо знати правила, які охороняють твори та їх авторів від протиправних посягань з боку інших осіб.
Про відповідальність за порушення законодавства про авторські права та захисту своїх прав інтелектуальної власності розповідає фахівчиня Першого одеського бюро правової до Ірина Кисельова.
Одним з поширених порушень авторського права є протиправне розміщення письмового твору автора в мережі Інтернет. Захищати власні права важливо: ставлення до таких кейсів може стати серйознішим, якщо вони частіше будуть з’являтися в інформаційному просторі.
1. С клавиатуры вводится N вещественных чисел (N задается пользователем). Определить, сумму минимального и максимального чисел.
arr = []
N = int(input())
for i in range(N):
n = float(input())
arr.append(n)
print(min(arr) + max(arr))
2. С клавиатуры вводится текст из заглавных латинских букв. Текст заканчивается точкой. Определить, сколько раз в этом тексте встречается буква "К".
st = input('Введите строку: ')
n = 0
for i in st:
if i == 'К':
n += 1
print('Буква "К" встречается в строке', n, 'раз')
3. Определить 40-е число Фибоначчи. Числа Фибоначчи формируются по следующему правилу: f1=f2=1; f3=f1=f2;...;fj=fj-2+fj-1
f1 = f2 = 1
N = 40 - 2
while N > 0:
N -= 1
f1, f2 = f2, f1+f2
print(f2)
Объяснение:
В первом использовал массив для поиска наибольшего и наименьшего числа.
Во 2-м задал, чтобы искалась русская заглавная буква "К".
В третьем сразу задано 40-е число Фибоначчи, можно заменить на N = int(input()). N = N - 2.