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
Коментарі