Очевидно, решения нет, если нужно выпустить ровно K = NM - 1 человека: он должен перейти в какую-то комнату, но из всех комнат, кроме его, есть путь наружу.
При всех остальных K можно, например, поступить так:
- отсчитать сверху и слева направо K комнат, в них открыть дверь вверх
- в оставшихся комнатах, не находящихся в нижнем ряду, открыть путь вниз
- в оставшихся комнатах нижнего ряда, кроме правого нижнего угла, открыть дверь вправо
- в правом нижнем углу, если там ещё не открыта дверь, открыть дверь влево
В итоге K человек уйдут с территории через верх, а остальные будут бесконечно ходить между двумя комнатами в правом нижнем углу.
Код (python 3):
N, M, K = map(int, input().split())
if K == N * M - 1:
print("IMPOSSIBLE")
elif K == N * M:
for _ in range(N):
print("U" * M)
else:
for _ in range(K // M):
print("U" * M)
if K // M < N - 1:
print("U" * (K % M) + "D" * (M - K % M))
for __ in range(N - 1 - K // M):
print("D" * M)
print("R" * (M - 1) + "L")
else:
print("U" * (K % M) + "R" * (M - K % M - 1) + "L")
Поделитесь своими знаниями, ответьте на вопрос:
1.исполнитель кузнечик прыгает вдоль числовой оси на заданное число делений. (16)система команд исполнителя кузнечик обозначается числами 1 и 2: 1 - кузнечик прыгает на 3 единицы вправо; 2 – кузнечик прыгает на 2 единицы влево. в настоящий момент кузнечик может прыгать только в пределах отрезка от 0 до 5. какая программа кузнечику попасть из точки над числом 0 в точку над числом 2? 1) 2121; 2) 1221; 3) 1122; 4) 1212. 2. клоуны бом и бим нарисовали карту, на которой указали, где зарыты сокровища. они точно помнят, какой придумали маршрут. но не помнят, где хотели отметить точку старта. клоунам, если известен следующий маршрут от старта до места с сокровищами: 3 шага на север, 2 шага на восток, 1 шаг на север, 3 шага на запад.
0 - 3 - 1 - 4 - 2
2) Место старта - 4 шага на юг и 1 шаг на восток от сокровищ.
От старой березы, ага. :)