гарри, рон и гермиона попали на шахматное поле. пустое. с загадочными числами. гермиона,
мысленно пролистывая страницы книг, отпечатанные в памяти, быстро поняла, что это древняя
магическая головоломка, которой сами-знаете-кто решил их замедлить.
а заключается она в следующем: злой волшебник создает магическое шахматное поле (состоящее
из n строк и m столбцов) и проставляет во всех его клетках не менее магические нули. затем он
выбирает одну клетку, пишет в ней какое-то положительное целое число и ставит на нее магического
ферзя. ферзь делает k ходов и исчезает. несмотря на то, что ферзь магический, двигается он как
обычный шахматный ферзь. при этом при каждом новом передвижении ферзь выбирает еще не
использованную клетку (т.е. ту, в которой он раньше не бывал) и пишет в ней число, большее
предыдущего (т. е. больше числа, записанного в его текущей клетке) и переходит в нее.
для решения головоломки нужно лишь восстановить передвижения ферзя по полю, либо выяснить, что сами-знаете-кто наколдовал какую-то неправильную волшебную доску.
формат входных данных
в первой строке заданы числа n, m и k (1 6 n, m 6 300, 0 6 k < n · m). последующие n строк
содержат по m чисел (каждое из которых неотрицательно и не превосходит 109
).
формат выходных данных
если сами-знаете-кто наколдовал неправильную доску, выведите «wrong board». если же головоломка имеет решение, выведите n строк по m чисел каждая, где любое положительное число
обозначает номер хода, перед которым ферзь побывал в этой клетке, 0 означает, что клетка не
занята, а число k + 1 обозначает последнюю клетку, в которой побывал ферзь. писать желательно на java
185
408
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
parenvpolotencp00o5i27.06.2023 02:19
-
kopnina18.06.2020 05:29
-
scullboy130.03.2021 03:27
-
Кристиночка091325.03.2021 13:37
-
ВкусноеМясо04.12.2022 08:27
-
danchik110627.04.2020 05:09
-
SIHGFI13.03.2022 01:55
-
kilu55802818.10.2020 05:02
-
SofiLand85420.01.2020 20:39
-
сhevapchichi023.05.2021 11:39
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.