10887. Руйнівник стін


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Визначіть чи можна в лабіринті пройти від клітинки \((R1,C1)\) до клітинки \((R2,C2)\) зруйнувавши не більше 1 стіни.

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

В першому рядку число \(N\) - розміри лабіринта (\(3 \le N \le 10\))
В наступних \(N\) рядках заданий лабіринт ("." - позначає пусту клітинку, "*" - позначає стіну)
В останньому рядку задано чотири числа \(R1,C1,R2,C2\) - координати (рядок, стовпчик) початкової і кінцевої клітиники.

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

Виведіть слово YES якщо можна дістатись від старту до фінішу зруйнувавши не більше 1 стіни, і NO у протилежному випадку.

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

4
*.**
..**
**..
*..*
2 1 3 4

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

YES

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

4
*.**
..**
***.
*..*
2 1 3 4

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

NO

Коментарі

Ще немає коментарів.