Дана табличка n × n, в клетках которой записаны натуральные числа от 1 до 109.
Существует ли путь из клетки (1, 1) в клетку (n, n) такой, что НОД чисел на этом пути больше 1? Перемещаться можно по клеткам только вправо и только вниз. Например, из клетки с координатами (x, y) можно перейти в клетку (x, y + 1) или в клетку (x + 1, y).
Формат ввода
В первой строке вводится n — сторона таблички.
В следующих n строках вводится по n чисел — сама таблица.
Формат вывода
Если путь существует, то выведите 0 при перемещении вправо и 1 при перемещении вниз. Если удовлетворяющих условию путей несколько, то выведите любой подходящий путь.
Если пути не существует, выведите -1.
НА ЛЮБОМ ЯЗЫКЕ
104
176
Ответы на вопрос:
Var a, b, c: integer; begin read(a, b, c); if ((a > b) and (a > c) and (b > c)) then write(a, ' ', b, ' ', c) else if ((b > a) and (b > c) and (a > c)) then write(b, ' ', a, ' ', c) else if ((c > a) and (c > b) and (a > b)) then write(c, ' ', a, ' ', b) else if ((b > a) and (b > c) and (c > a)) then write(b, ' ', c, ' ', a) else write(c, ' ', b, ' ', a) end.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Маргарин1128.09.2020 11:15
-
6473824858588484704.07.2022 09:54
-
ekaterina123sve04.05.2020 03:28
-
jimmy22319.01.2022 13:42
-
MeriDu322.06.2022 12:51
-
вика316923.02.2022 23:32
-
Serpopi08.10.2020 07:15
-
olenkakireeva125.03.2023 23:50
-
maksfire01.06.2023 03:21
-
нурбо111.12.2022 14:23
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.