1590: Іринка і рибки в басейні


Submit solution


Points:7
Time limit:1.0s
Memory limit:64M
Author:

Problem type

Сьогодні в нагороду за розв'язану задачу Ірина йде в басейн з рибками. Басейн – це прямокутник зі сторонами n і m. Також в басейні є n рибок всі вони хочуть дістатись від точки а[i][1] до точки а[i][m], але на шляху їм трапляються прешкоди у вигляді сміття. Для кожної рибки Іринка хоче знати: дістанеться рибка до кінцевої точки чи ні.

Формат вхідних даних

Вхід містить цілі числа n i m, (1 <= n <= 100, 1 <= m <= 1000).

Далі йде n рядків по m символів, де символ ‘.’ – це вільна клітинка, а всі інші – сміття.

Формат вихідних даних

Виведіть в рядок n чисел де 1 - значить, що і-та рибка не допливе до кінця, а 0 - значить, що допливе. Виводити числа через пропуск.

Приклад вхідних даних

3 5
(*&!#
.....
...#!

Приклад вихідних даних

1 0 1

Comments


  • 0
    Hydra
     commented on March 23, 2020

    Рибка №і рухається виключно вздовж рядка номер і?? Чи може переходити на інші рядки??


    • 0
      zvit
       commented on March 23, 2020

      Із прикладу вхідних робимо правильний висновок


      • 0
        Hydra
         commented on March 23, 2020

        Дякую