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


  • 1
    DenisR
     commented on March 24, 2020

    Класні у вас тести і чекер. Якщо в задачі зчитувати n рядків - 100 балів. Якщо зчитувати кожен рядок як масив символів - 70 балів. Така сама проблема у 2-гій задачі


    • 0
      zvit
       commented on March 25, 2020 edited

      Тести стандартизовані ) Зроблена повторна перевірка. Те ж саме у задачі 1590. Будемо поблажливі - автор вперше підготував задачі для нашого сайту...


    • 0
      zvit
       commented on March 24, 2020

      Дякую за повідомлення, будемо перевіряти


  • 0
    Sergey__Korshun
     commented on March 24, 2020

    Що означає "Кількість способів виводити по модулю 10^9 + 7."?


    • 0
      zvit
       commented on March 24, 2020

      вивести залишок від ділення на 10^9+7


  • 0
    zvit
     commented on March 24, 2020

    тести були оновлені


  • 0
    amd
     commented on March 23, 2020

    Якщо в верхньому лівому куті '#', то відповідь NO?


    • 0
      zvit
       commented on March 24, 2020 edited

      Так. Один з тестів не відповідав цій вимозі і вже поправлений


  • 0
    zvit
     commented on March 23, 2020

    Пам'ять +