Очевидно, решения нет, если нужно выпустить ровно 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")
Очевидно, решения нет, если нужно выпустить ровно 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")
То, что будет происходить в будущем, интересно всем. Около пятидесяти лет назад человечество и представить себе не могло, что будут технологии, позволяющие отслеживать местонахождение человека, что будет маленький и удобный мобильный телефон, на который можно будет позвонить, с которого можно будет делать снимки и видеозаписи того, что происходит в окрестностях. Каким будет человек будущего и чего он достигнет?
Сначала вы должны подвести черту под человеком в настоящем. Он умен и разрабатывать невероятные технологии. Он полностью зависит от технологий и не может представить себе жизнь без них. Интернет сегодня все контролирует, все базы данных находятся в режиме онлайн, это удобно, но и очень опасно. Настоящий человек очень жесток, он уничтожает природу, засоряет ее, города пачкаются огромным потоком машин и промышленных предприятий. Большое количество животных уничтожается только потому, что кто-то хочет надеть норковую шубу или кожаную обувь.
Идет война за ресурсы и власть, и с каждым днем растет число жертв конфликтов интересов. Чего мы можем ожидать в будущем? Изобретение новых технологий будет продолжено, человек будущего максимально упростит свою жизнь, физический труд будет сведен к минимуму, ведь только с спорта можно позаботиться о своем здоровье. В то же время значительно увеличится количество людей, которые будут заботиться о своем теле.
Человек будущего будет ориентирован на успех, семейные ценности будут отодвигаться на задний план и думать об их комфорте и гармонии в жизни, человек будущего не потерпит утешения своих интересов в браке, поэтому количество разводов будет увеличиваться.
Постепенно все привыкнут к «бетонным джунглям» и желание отправиться куда-нибудь на природу не возникнет. Его заменят искусственные водоемы, парки и леса, чтобы люди могли отдыхать, не выезжая из города.
Человек будущего, несомненно, будет исследовать космос. Скоро люди будут жить на других планетах и создавать колонии, но это не изменит того факта, что человек будет продолжать иметь потребительское отношение к жизни, он будет использовать все, ничего не создавать и ничего не создавать взамен.