Дана клетчатая таблица размера WxH (1 <= W, H <= 80). Нужно найти путь из клетки помеченной буквой 's' (или 'S') до клетки помеченной буквой 'e' (или 'E').
Ходить можно в 4-х направлениях. Сквозь стенки (на карте помечены, как '#') ходить нельзя.

Входные данные лежат в файле input.txt, формат файла - W (ширина), H (высота), табличка WxH - карта.
Вывести карту с нарисованным путем прямо на экран.

Найти произвольный путь (написать Depth First Search)

Пример:
6 4
...#.s
##
..#...
e...#.

Произвольный путь:
6 4
...#*s
#...*#
**#**.
e***#.

Математическое извлечение квадратного корня можно заменить на возведение в степень 1/2 или же, в десятичной записи, в степень 0,5.

Таким образом в языке программирования Python квадратный корень извлекается как x**0.5

Однако, для удобства записи есть также функция извлечения квадратного корня в библиотеке math и функция эта называется sqrt.

Таким образом, чтобы найти квадратный корень из числа x, мы можем записать math.sqrt(x) - не забыв предварительно импортировать библиотеку math или программа выдаст ошибку

Приведём пример решения задачи из предоставленного скриншота:

import math

x=int(input())

print(math.sqrt((x**2-7*x+6)/(x**3)))

Переведем число 765 из восьмеричной системы в десятичную;

Полученное число переведём из десятичной системы в шестнадцатеричную;

1. Для перевода числа 765 в десятичную систему воспользуемся формулой:

An = an-1 ∙ qn-1 + an-2 ∙ qn-2 + ∙∙∙ + a0 ∙ q0

Отсюда:

7658=7 ∙ 82 + 6 ∙ 81 + 5 ∙ 80 = 7 ∙ 64 + 6 ∙ 8 + 5 ∙ 1 = 448 + 48 + 5 = 50110

Таким образом:

7658 = 50110

2. Полученное число 501 переведем из десятичной системы счисления в шестнадцатеричную. Для этого, осуществим последовательное деление на 16, до тех пор пока остаток не будет меньше чем 16.

— 501  16  

496 — 31  16

5 16  1

F

Полученные остатки записываем в обратном порядке, таким образом:

50110=1F516

ответ: 7658 = 1F516.

Объяснение: