1592: Іринка і банальна задачка
Submit solution
Points:10
Time limit:1.0s
Python 32.0s
Memory limit:500M
Python 3250M
Author:
Problem types
Одного разу Іринка потрапила в лабіринт, вона не знає чи можливо з нього вийти, а якщо можливо, то існує багато варіантів виходу. Іринка починає з верхнього лівого кута, а закінчує в правому нижньому.
В лабіринті є 2 типи клітинок:
- «#» - клітинка в яку не можливо потрапити
- «.» - клітинка через яку можна пройти
Формат вхідних даних
В першому рядку вводиться два цілих числа n i m (1 <= n,m <= 1000)– розміри матриці.
Далі задається матриця з n рядків і m стовпчиків.
Формат вихідних даних
Виведіть «NO», якщо в правий нижній кут потрапити неможливо, інакше, виведіть «YES» і кількість способів потрапити в правий нижній кут. Кількість способів виводити по модулю 10^9 + 7.
Приклад вхідних даних
3 3
...
...
...Приклад вихідних даних
YES
6Приклад вхідних даних
2 2
.#
#.Приклад вихідних даних
NO
Comments
Класні у вас тести і чекер. Якщо в задачі зчитувати n рядків - 100 балів. Якщо зчитувати кожен рядок як масив символів - 70 балів. Така сама проблема у 2-гій задачі
Тести стандартизовані ) Зроблена повторна перевірка. Те ж саме у задачі 1590. Будемо поблажливі - автор вперше підготував задачі для нашого сайту...
Дякую за повідомлення, будемо перевіряти
Що означає "Кількість способів виводити по модулю 10^9 + 7."?
вивести залишок від ділення на 10^9+7
тести були оновлені
Якщо в верхньому лівому куті '#', то відповідь NO?
Так. Один з тестів не відповідав цій вимозі і вже поправлений
Пам'ять +