?>
Обратите внимание на систему оценки. робот r2d2 случайно оказался на имперском корабле. он хочет покинуть его как можно скорее. для этого ему надо добраться до капсулы. для корабль представляет собой прямоугольную таблицу высотой n и шириной m. ячейка может быть либо пустой, либо представлять собой препятствие. за минимальное время добраться r2d2 из своей начальной точки до капсулы. при этом известно, что робот может передвигаться только в клетки, соседние по стороне. то есть двигаться только вверх, вниз, влево и вправо. также у робота есть текущее направление. движение вперед занимает у робота 1 секунду и поворот на 90∘ также занимает 1 секунду. зная начальное расположение робота и его направление. выясните за какое минимальное время он сможет покинуть корабль. при этом, если робот оказался в ячейке со капсулой, его текущее направление не имеет значения. изначально робот всегда смотрит вниз. формат входных данных в первой строке вводятся два целых числа n и m (1≤n, m≤1000) - высота и ширина. в следующих n строках вводятся m символов ai, j. значения ячейки ai, j могут быть # - препятствие, . - пустая клетка, s - начальная позиция робота капсула. гарантируется, что ровно одна клетка в таблице имеет значение s. гарантируется, что ровно одна клетка в таблице имеет значение f. формат выходных данных выведите минимальное количество секунд, нужное чтобы добраться роботу до капсулы или −1, если это сделать невозможно система оценки в 25 тестов. за будут начисляться пропорционально количеству успешно пройденных тестов. первые два теста с тестами из условия. в тестах 1−7 следующие ограничения: 1≤n, m≤10 . в тестах 1−14 следующие ограничения: 1≤n, m≤100 . в тестах 1−17 следующие ограничения: 1≤n, m≤500 . sample input 1: 3 3 s.. ..f sample output 1: 5 sample input 2: 3 3 s.. ### ..f sample output 2: -1 любой язык программирования ,
Ответы
while True:
x = int(input("Х < 0 верхньої точки: "))
if x > 0:
print("Ліва верхня точка не може бути додатньою!")
print(False)
break
y = int(input("У > 0 верхньої точки: "))
if y < 0:
print("Ліва верхня точка не може бути від'ємною!")
print(False)
break
x_1 = int(input("Х > 0 нижньої точки: "))
if x_1<0:
print("Права нижня точка не може бути від'ємною!")
print(False)
break
y_2 = int(input("У < 0 нижньої точки: "))
if y_2 > 0:
print("Права нижня точка не може бути додатньою!")
print(False)
break
tochka_X = int(input("Введыть точку Х: "))
tochka_Y = int(input("Введыть точку Y: "))
print("Координати прямокутника:")
print("Точка А(",x,y,')',"Точка B(",x_1,y,')')
print("Точка C(",x,y_2,')','Точка D(',x_1,y_2,')')
if (tochka_X <= x_1)and (tochka_Y <= y):
print("Точка з координатами (",tochka_X,tochka_Y,') належить заданому прямокутнику!')
elif (tochka_X <= x)and (tochka_Y <= y):
print("Точка з координатами (",tochka_X,tochka_Y,') належить заданому прямокутнику!')
elif (tochka_X <= x)and (tochka_Y <= y_2):
print("Точка з координатами (",tochka_X,tochka_Y,') належить заданому прямокутнику!')
elif (tochka_X <= x_1)and (tochka_Y <= y_2):
print("Точка з координатами (",tochka_X,tochka_Y,') належить заданому прямокутнику!')
else:
print("Точка з координатами (",tochka_X,tochka_Y,') HE належить заданому прямокутнику!')
""" 3 завдання """
c = int(input('Це число просте?: '))
i = 2
b = False
while i <c:
i+=1
if c%2==0:
b = True
if b==True:
print('Нет')
else:
print('Да')
""" 4 завдання """
c = int(input('Ведите сумму номеров прочитанных страниц: '))
suma = 0
i = 0
while suma<c:
i+=1
suma += i
if suma == c:
print('Номер последней прочитанной страницы - ',i)
elif suma > c:
print('Сумма номеров прочитанных страниц не существует')
""" 5 завдання """
mas = []
while True:
a = float(input(' a = '))
if a == 0:
break
mas.append(a)
print(mas)
print("Було введено ",len(mas),'чисел')
print("Минимальне число: ",min(mas))
""" 2 завдання """
print("Введите коэффициенты для квадратного уравнения (ax^2 + bx + c = 0):")
a = float(input("a = "))
b = float(input("b = "))
c = float(input("c = "))
discr = b ** 2 - 4 * a * c
print("Дискриминант D = %.2f" % discr)
if discr > 0:
from math import sqrt
x1 = (-b + sqrt(discr)) / (2 * a)
x2 = (-b - sqrt(discr)) / (2 * a)
print("x1 = %.2f \nx2 = %.2f" % (x1, x2))
elif discr == 0:
x = -b / (2 * a)
print("x = %.2f" % x)
else:
print("Корней нет")