Школьники Hi-tech 2024: Информатика

Задача C. Лабиринт ≡

Входной файл:	input.txt		Ограничение времени:	1 сек
Выходной файл:	output.txt		Ограничение памяти:	64 Мб

Дан квадратный лабиринт, размером N × N, координаты точки входа и точки выхода. Определите минимальное расстояние от входа до выхода.

Во первой строке входного файла содержатся числа N, x₀, y₀, x₁, y₁. Далее следуют N строк по N символов в каждой — описание лабиринта.

В выходном файле должно содержаться единственное число — минимальное расстояние. Лабиринт проходим.

0 ≤ N ≤ 100

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`4 1 1 4 1 ..#. ..#. ..#. ....`	`9`