--->
118 задач
<---
Источники
Требуется заполнить массив размера N × N единичками по спирали (начиная с верхнего левого угла по часовой стрелке, см. пример).
С клавиатуры вводится число N (нечетное, натуральное и не превышающее 50).
Требуется вывести на экран построенную спираль.
7
1111111 0000001 1111101 1000101 1011101 1000001 1111111
Выведите двумерный массив, размерами N×N, заполненный числами от единицы до N2 по спирали. Числовая спираль начинается в левом верхнем углу и закручивается по часовой стрелке.
Входной файл содержит единственное число 1 ≤ N ≤ 10.
Выведите N2 чисел – заполненный по спирали массив.
1
1
2
1 2 4 3
3
1 2 3 8 9 4 7 6 5
Разделим квадратную матрицу диагональю, соединяющую правый верхний элемент с левым нижним. Такую диагональ обычно называют "побочной":
На вход программе сначала подается значение \(n\) ≤ 20 – размер квадратной матрицы. В следующих \(n\) строках входных данных расположены сами элементы матрицы – натуральные числа, меньшие 100.
Распечатайте в виде треугольной таблицы элементы матрицы, стоящие выше побочной диагонали, выравнивая значения по столбцам так, как показано в примере. О способе выравнивания вывода в Python можно прочитать в условии задачи Треугольник Паскаля - 2.
4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
1 2 3 4 5 6 7 9 10 13
В кинотеатре \(n\) рядов по \(m\) мест в каждом. В соответствующем двумерном массиве хранится информация о проданных билетах на определенный сеанс (единицы означают, что на данные места билеты уже проданы, нули – что данные места еще свободны). Поступил запрос на продажу \(k\) билетов на соседние места в одном ряду. Определите, можно ли удовлетворить такой запрос.
В первой строке входных данных находятся числа \(n\), \(m\), \(k\) ≤ 100. В следующих \(n\) строках входных данных расположены по \(m\) чисел (0 и 1), разделенных пробелами.
Выведите YES или NO в зависимости от ответа на вопрос задачи.
3 4 2 0 1 0 1 1 0 0 1 1 1 1 1
YES
Треугольник Паскаля строится следующим образом. Первая строка состоит из одной единицы. Каждая следующая содержит на одно число больше, чем предыдущая. Первое и последнее из этих чисел равны 1, а все остальные вычисляются как сумма числа, стоящего в предыдущей строке над ним, и числа, стоящего в предыдущей строке слева от него.
Вводится число \(n\) ≤ 30
По введенному \(n\) выведите \(n\) первых строк треугольника Паскаля.
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1