Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Напишите программу, которая определяет, сколько раз встречается в матрице элемент, равный K .

Формат входных данных
В первой строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M (1<=N, M <= 100). В следующих N строках записаны строки матрицы, в каждой – по M натуральных чисел, разделённых пробелами. В последней строке записано целое число K.

Формат выходных данных
Программа должна вывести количество элементов матрицы, равных K.

Двумерные массивы

✓ 3 265✗ 2 816200лёгкаяВойти и решать

Перебор элементов матрицы#36993

Напишите программу, которая вычисляет сумму элементов матрицы.

Входные данные
В первой строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M (\( 1 <= N , M <= 100 \)). В следующих N строках записаны строки матрицы, в каждой – по M натуральных чисел, разделённых пробелами.

Выходные данные
Программа должна вывести одно число – сумму элементов матрицы.

Примеры

№	Входные данные	Выходные данные
1	4 5 1 2 3 4 5 6 12 8 9 10 11 12 12 14 15 16 17 18 12 20	207

Алгоритмы обработки Двумерные массивы

✓ 2 278✗ 2 049200лёгкаяВойти и решать

Заполнение матрицы с клавиатуры#36992

Напишите программу, которая выводит на экран транспонированную матрицу.
Транспонирование матрицы - это преобразование, в результате которого строки становятся столбцами, а столбцы – строками.

Входные данные
В первой строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M (\( 1 <= N , M <= 100 \)). В следующих N строках записаны строки матрицы, в каждой – по M натуральных чисел, разделённых пробелами.

Выходные данные
Программа должна вывести матрицу, которая бы получилась в результате транспонирования по строкам.

Примеры

№	Входные данные	Выходные данные
1	4 5 1 2 3 4 5 6 7 8 9 3 5 4 3 2 1 7 9 8 7 6	1 6 5 7 2 7 4 9 3 8 3 8 4 9 2 7 5 3 1 6

Алгоритмы обработки Двумерные массивы

✓ 2 119✗ 2 635300лёгкаяВойти и решать

Что такое матрица? Создание, вывод на экран#36991

Заполните двоичную матрицу (состоящую только из нулей и единиц) в шахматном порядке. В левом верхнем углу должен быть нулевой элемент.

Входные данные
Во входной строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M (\( 1 <= N , M <= 100 \)).

Выходные данные
Программа должна вывести двоичную матрицу по строкам.

Примеры

№	Входные данные	Выходные данные
1	4 5	0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Двумерные массивы Цикл for

✓ 2 615✗ 4 686300лёгкаяВойти и решать

Матрицы. Введение#33220

Объявите в программе три матрицы с начальными значениями
- матрицу A размером 5 на 6 элементов, в которой первый элемент каждой строки равен номеру строки, остальные элементы строки - нули
- матрицу B размером 10 на 10, заполненную нулями
- матрицу С размером 2 на 2, где каждый элемент равен сумме номера строки и номера столбца

Двумерные массивы

—Войти и решать

Вирус#30719

В лаборатории биоинформатики ученые проводят эксперименты по распространению искусственно созданных вирусов. Для эксперимента используется специальная лабораторная установка, представляющая собой таблицу из n × m ячеек. В каждую ячейку помещается живая клетка. Ученые заражают вирусом некоторые клетки, всего исходно заражается не более 8 клеток.
Каждую секунду среди незараженных клеток, имеющих зараженную клетку в соседней по стороне ячейке, ровно одна клетка заражается вирусом.
Ученые заинтересовались, какие конфигурации зараженных клеток могут получиться через t секунд. Для начала они хотят посчитать число таких конфигураций. Помогите им это сделать.

Формат входных данных
В первой строке входного файла находятся целые числа n, m и t (1 ≤ n, m ≤ 100, 1 ≤ t ≤ 6) — размеры таблицы и количество секунд. Каждая из следющих n строк содержит m символов. Символ «.» означает, что в изначальной конфигурации клетка не заражена, а символ «*» — что заражена. Количество «*» в таблице не превышает 8. Гарантируется, что незараженных клеток в исходной конфигурации не меньше t.

Формат выходных данных
Выведите количество различных возможных конфигураций таблицы после t секунд.

Ввод	Вывод
2 2 1 *. ..	2
2 2 2 *. ..	3
2 2 3 *. ..	1

Двумерные массивы Задача на реализацию Способы задания графа

✓ 1✗ 9—Войти и решать

Четырехмерный вектор#29657

Создайте четырехмерный векторный массив, имеющий размеры NxNxNx0 и содержащий элементы типа int.
(0<N<=50)

Ввод	Вывод
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	NO CE or RE

(с) Григорьев Е, 2018

Двумерные массивы

✓ 22✗ 85600лёгкаяВойти и решать

29648#29648

Дано число n, n 100 . Создайте массив n×n и заполните его по следующему правилу:

- числа на диагонали, идущей из правого верхнего в левый нижний угол, равны 1;

- числа, стоящие выше этой диагонали, равны 0;

- числа, стоящие ниже этой диагонали, равны 2.

Входные данные

Программа получает на вход число n.

Выходные данные

Необходимо вывести полученный массив. Числа разделяйте одним пробелом.

Двумерные массивы

✓ 0✗ 6—Войти и решать

Building a Ski Course#27301

Фермер Джон помогает превратить его большое поле в лыжный маршрут для предстоящих Му-олимпийских игр. Поле имеет размеры M x N (1 <= M,N <=100) и его целевое финальное состояние описывается решеткой из M x N символов таких как:

RSRSSS

Каждый символ описывает состояние снега на этом участке R – грубый, S – гладкий (организаторы считают, что в таком случае - чередования грубых и гладких участков, гонка будет интересней).

Для выполнения этой задачи ФД планирует модифицировать свой трактор так, чтобы тот мог «отштамповать» любой фрагмент размером B x B (B<=M,B<=N) грубым снегом или гладким снегом.

ФД хочет сделать B как можно большим. С B=1 он может подготовить поле, штампуя индивидуально квадраты в соответствии с заданным финальным состоянием. Однако для бОльших значений B может оказаться невозможным выполнить задачу. Каждый квадрат поля должен быть обработан трактором. Невозможно оставить ячейку поля в исходном состоянии.

Помогите ФД определить максимально возможное значение B, которое он сможет успешно использовать.

INPUT FORMAT:

* Строка 1: Два разделённых пробелом целых числа M и N.

* Строки 2..M+1: M строк ровно по N символов (каждый R или S),

описывающих желаемое финальное состояние поля.

OUTPUT FORMAT:

* Строка 1: Максимальное значение B, которое ФД может использовать, чтобы создать нужное поле.

Ввод	Вывод
3 6 RSRSSS RSRSSS RSRSSS	3

OUTPUT DETAILS:

ФД может отштамповать R колонках 1-3, затем S в колонках 2-4, затем R в колонках 3-5, и наконец, S в колонках 4-6.

Двумерные массивы Конструктив

✓ 0✗ 41 200средняяВойти и решать

Строка с минимальной суммой#27238

Напишите программу, которая находит в матрице строку с минимальной суммой.

Формат входных данных
В первой строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M (1<=N, M <= 100). В следующих N строках записаны строки матрицы, в каждой – по M натуральных чисел, разделённых пробелами.

Формат выходных данных
Программа должна вывести все элементы найденной строки с минимальной суммой, разделив их пробелами. Если строк с одинаковой минимальной суммой несколько, нужно выбрать из них строку с минимальным индексом.

Двумерные массивы

✓ 2 455✗ 2 549300лёгкаяВойти и решать

Магический квадрат?#27237

Магическим квадратом называется квадратная матрица размера NхN, такая что суммы по каждому столбцу, каждой строке и каждой из двух больших диагоналей равны между собой. Напишите программу, которая проверяет, является ли заданная квадратная матрица магическим квадратом.

Формат входных данных
В первой строке вводится размер матрицы N (0 < N <= 100) . В следующих N строках вводятся строки матрицы, по N значений в каждой, разделённые пробелами.

Формат выходных данных
Программа должна вывести слово 'YES', если матрица является магическим квадратом, и слово 'NO', если не является.

Двумерные массивы

✓ 1 714✗ 1 843500лёгкаяВойти и решать

Нестандартное заполнение - 2. Змейка#27236

Напишите программу, которая заполняет матрицу из N строк и M столбцов натуральными числами змейкой, как показано в примере.

Формат входных данных
Входная строка содержит числа N и M, разделённые пробелом (5 <= N, M <= 20).

Формат выходных данных
Программа должна вывести матрицу, заполненную заданным способом.

Двумерные массивы

✓ 1 683✗ 1 041400лёгкаяВойти и решать

Нестандартное заполнение - 1. Диагонали#27235

Напишите программу, которая заполняет матрицу неотрицательными числами по диагоналям (см. пример). Значение элемента матрицы равно расстоянию от левого верхнего угла матрицы.

Формат входных данных
Во входной строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M (1 <= N, M <= 100).

Формат выходных данных
Программа должна вывести полученную матрицу по строкам.

Двумерные массивы

✓ 1 792✗ 1 017400лёгкаяВойти и решать

Простая задача#27234

Дан двумерный массив N*M (0 < N, M <= 20).
Значения элементов массива вводятся с клавиатуры
Вывести в первой строке все угловые элементы массива, начиная с левого верхнего угла и далее, двигаясь по часовой стрелке.

Формат входных данных
В первой строке задается размер массива. N - количество строк, M - количество столбцов (\(0<N,M<=20\))
Далее идут N строк по M чисел в каждой строке - элементы двумерного массива (каждый элемент по модулю не больше 50)

Формат выходных данных
Вывести четыре числа, через один пробел, - все угловые элементы массива, начиная с левого верхнего угла и далее, двигаясь по часовой стрелке.

Двумерные массивы

✓ 3 347✗ 4 538200лёгкаяВойти и решать

Modern Art #3#27225

Недавно вошла в моду корова-художница Picowso.

Picowso рисует особым образом. Она начинает на чистом холсте N×N, представленной матрицей N×N нолей, где ноль означает пустую ячейку холста. Затем она рисует до 9 прямоугольников на холсте, каждый одним из 9 цветов (последовательно пронумерованных 1…9). Например, она может начать рисовать прямоугольник цветом 2, получая такое промежуточное состояние холста:

2220

0000

Затем она может нарисовать прямоугольник цветом 7:

2220

2777

0000

Затем она может нарисовать прямоугольник цветом 3:

2230

2737

2777

0000

Каждый прямоугольник имеет стороны, параллельные сторонам холста и самый большой прямоугольник может быть размером с весь холст, а самый маленький размером в одну ячейку. Каждый цвет из 1…9 используется ровно один раз, хотя впоследствии любой цвет может полностью покрыть некоторые из ранних цветов.

По заданному конечному положению холста вычислите сколько из ещё видимых цветов могли быть первым нарисованным цветом.

ФОРМАТ ВВОДА:

Первая строка ввода содержит N, размер холста (1≤N≤10). Следующие N строк описывают финальную картинку холста, каждая содержит по N чисел в интервале 0…9. Гарантируется, что такой ввод был получен рисованием как описано выше с использованием различных цветов.

ФОРМАТ ВЫВОДА:

Выведите количество цветов, которые могли быть использованы первым, из всех цветов, которые видны на финальном рисунке.

Ввод	Вывод
4 2230 2737 2777 0000	1

Двумерные массивы Конструктив

✓ 4✗ 181 200средняяВойти и решать

Bovine Genomics №3#27224

У Фермера Джона есть N коров с пятнами и N коров без пятен. ФД, как генетик, знает, что пятна на коровах вызваны мутациями в одной позиции коровьего генома.

За большие деньги ФД выписал геномы своих коров. Каждый геном есть строка длины M, построенная из четырёх символов A, C, G, T. Когда он выписал их, у него получилась такая таблица (для N=3):

Позиция: 1 2 3 4 5 6 7 ... M

Пятнистая корова 1: A A T C C C A ... T

Пятнистая корова 2: G A T T G C A ... A

Пятнистая корова 3: G G T C G C A ... A

Без пятен корова 1: A C T C C C A ... G

Без пятен корова 2: A C T C G C A ... T

Без пятен корова 3: A C T T C C A ... T

Внимательно проанализировав эту таблицу, он предположил, что позиция 2 есть потенциальное место в геноме, которое отвечает за пятнистость. Потому что в этой позиции у коров без пятен находится один и тот же символ С, а у пятнистых коров находятся символы A или G. Причём G больше никогда не появлялось на позиции 2. Позиция 1 не может объяснять пятнистость, поскольку A в этой позиции есть и у пятнистых коров.

По заданным геномам коров ФД, посчитайте количество позиций, которые потенциально могли бы объяснять пятнистость.

ФОРМАТ ВВОДА:

Первая строка ввода содержит N и M, оба - положительные целые числа не более 100. Каждая из следующих N строк содержит по M символов. Они описывают геномы пятнистых коров. Следующие N строк описывают геномы коров без пятен.

ФОРМАТ ВВОДА:

Вычислите количество позиций генома (целое число в интервале от 0…M), которые потенциально могут объяснять пятнистость. Такие позиции можно предсказывать по заданной информации.

Ввод	Вывод
3 8 AATCCCAT GATTGCAA GGTCGCAA ACTCCCAG ACTCGCAT ACTTCCAT	1

Двумерные массивы

✓ 126✗ 223600лёгкаяВойти и решать

Златопольский 12.5#27171

Формат входных данных
В первой строке вводятся через пробел количество строк N (1<=N<=20) и количество столбцов M(1<=M<=20) двумерного массива.
Далее идет N строк по M элементов в строке - элементы двумерного массива. Все элементы двумерного массива по модулю не превышают 50.
Далее идет число k (1<=k<=N)

Формат выходных данных
Вывести на экран k-ю строку (считая, что нумерация элементов массива начинается с 1, т.е. для первой строки k=1).
Все элементы выводить в одну строку через 1 пробел между элементами

Двумерные массивы

✓ 58✗ 108300лёгкаяВойти и решать

Златопольский 12.3#27170

Формат входных данных
В первой строке вводятся через пробел количество строк N (1<=N<=20) и количество столбцов M (1<=M<=20) двумерного массива.
Далее идет N строк по M элементов в строке - элементы двумерного массива. Все элементы двумерного массива по модулю не превышают 50.
Далее, через пробел, идут два числа k и h (1<=k<=N, 1<=h<=M)

Формат выходных данных
Вывести на экран элемент, расположенный на позиции h в строке k (считая, что нумерация элементов массива начинается с 1, т.е. для левого верхнего элемента массива считается, что k=1 и h=1).

Двумерные массивы

✓ 45✗ 98400лёгкаяВойти и решать

Златопольский 12.2б#27169

Двумерные массивы

✓ 70✗ 90100лёгкаяВойти и решать

Златопольский 12.2а#27168

Формат входных данных
В первой строке вводятся через пробел количество строк N (1<=N<=20) и количество столбцов M (1<=N<=20) двумерного массива.
Далее идет N строк по M элементов в строке - элементы двумерного массива. Все элементы двумерного массива по модулю не превышают 50.

Формат выходных данных
Вывести на экран элемент, расположенный в правом нижнем углу.

Двумерные массивы

✓ 57✗ 92300лёгкаяВойти и решать