Question

Многие люди, когда им скучно, придумывают себе простые развлечения, чтобы отвлечься. В случае школы сойдет даже что-то очень монотонное, например — выписывать подряд натуральные числа в тетради в клеточку по одному в каждой клетке. К сожалению, выписывать их строчка за строчкой школьнику Грише уже надоело, и теперь он решил выписывать натуральные числа по диагоналям своего тетрадного листа. Таким образом, число 1 будет написано в левом верхнем углу, справа от него будет 2, а снизу 3, а следующую диагональ займут числа 4, 5 и 6. Мы надеемся, что этот контест не настолько скучный, как урок, на котором сидит Гриша, но предлагаем вам выписать числа в таком же порядке, если известно, что ширина листа равна n клеток, а высота — m. Входные данные В единственной строке ввода через пробел записаны числа n и m — размеры тетрадного листа (1⩽n,m⩽2⋅105, n⋅m⩽2⋅105). Выходные данные Выведите все натуральные числа от 1 до n⋅m в указанном порядке, разделяя числа в одной строке пробелами, а между строками — переводами строки.

Answer 1

Ответ:

Написано и протестировано на Python 3.7.3

Программа и пример работы на скрине.

Также прикрепил файл с кодом.

Answer 2

Для решения этой задачи мы можем использовать два указателя, один для горизонтальной координаты (x) и один для вертикальной координаты (y). Начинаем с (x, y) = (1, 1) и двигаемся по диагоналям, пока не достигнем конца листа.

Вот пример кода на Python, который решает данную задачу:

pythonCopy code
def print_diagonals(n, m):
    x, y = 1, 1  # начальные координаты
    while x <= n and y <= m:
        for i in range(x, y + 1):
            print(i, end=' ')
        print()  # перевод строки
        x += 1
        y += 1

    # Если n > m, продолжаем выводить оставшиеся числа по горизонтали
    while x <= n:
        for i in range(x, y):
            print(i, end=' ')
        print()
        x += 1

    # Если m > n, продолжаем выводить оставшиеся числа по вертикали
    while y <= m:
        for i in range(y, x):
            print(i, end=' ')
        print()
        y += 1

# Чтение входных данных
n, m = map(int, input().split())

# Вывод чисел по диагоналям
print_diagonals(n, m)

Вы можете запустить этот код, введя значения n и m через пробел. Он выведет числа в требуемом порядке, разделяя их пробелами и с переводами строк между строками.