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

140 задач
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Под главной диагональю#23389
Дан двумерный массив размером nxn (n<=10). Сформировать одномерный массив из элементов заданного массива, расположенных под главной диагональю.


Входные данные 
Программа получает на вход число n <= 10, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по n чисел, являющихся элементами массива.
 

Выходные данные 
Программа должна вывести одномерный массив, элементами которого являются значения элементов двумерного массива (через пробел), расположенные ПОД главной диагональю.

 
Примеры
№ Входные данные Выходные данные
1
3
888 29 37 
92 888 57 
73 75 888 
 92 73 75
Двумерные массивы
✓ 79✗ 87500лёгкаяВойти и решать
Над побочной диагональю#23388
Дан двумерный массив размером nxn (n<=10). Сформировать одномерный массив из элементов заданного массива, расположенных над побочной диагональю.


Входные данные 
Программа получает на вход число n <= 10, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по n чисел, являющихся элементами массива.


Выходные данные 
Программа должна вывести одномерный массив, элементами которого являются значения элементов двумерного массива (через пробел), расположенные НАД побочной диагональю.  

 
Примеры
№ Входные данные Выходные данные
1
3
888 29 37 
92 888 57 
73 75 888 
 888 29 92
Двумерные массивы
✓ 119✗ 100500лёгкаяВойти и решать
Над главной диагональю#23387
Дан двумерный массив размером nxn (n<=10). Сформировать одномерный массив из элементов заданного массива, расположенных над главной диагональю.


Входные данные 
Программа получает на вход число n <= 10, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по n чисел, являющихся элементами массива.


Выходные данные
 Программа должна вывести одномерный массив, элементами которого являются значения элементов двумерного массива (через пробел), расположенные НАД главной диагональю.

 
Примеры
№ Входные данные Выходные данные
1
3
888 29 37 
92 888 57 
73 75 888  
 29 37 57
Двумерные массивы
✓ 151✗ 186400лёгкаяВойти и решать
23073#23073
Дано натуральное число N (N<=15). Заполните и выведите на экран квадратный двумерный массив размером NxN по следующему правилу:
1 2 3 4 5 6 
2 3 4 5 6 1 
3 4 5 6 1 2 
4 5 6 1 2 3 
5 6 1 2 3 4 
6 1 2 3 4 5
Каждый элемент массива отделяется от другого одним пробелом, каждая строка массива выводится с новой строки
Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 6
1 2 3 4 5 6 
2 3 4 5 6 1 
3 4 5 6 1 2 
4 5 6 1 2 3 
5 6 1 2 3 4 
6 1 2 3 4 5
 
 

Двумерные массивы
✓ 134✗ 126600лёгкаяВойти и решать
23072#23072
Дано натуральное число N (N<=15). Заполните и выведите на экран квадратный двумерный массив размером NxN по следующему правилу:
1 1 1 1 1 1
1 2 3 4 5 6
1 3 6 10 15 21
1 4 10 20 35 56
1 5 15 35 70 126
1 6 21 56 126 252
 
 
Каждый элемент массива отделяется от другого одним пробелом, каждая строка массива выводится с новой строки
Пример входных и выходных данных
№ теста Входные данные Выходные данные
1 6 1 1 1 1 1 1
1 2 3 4 5 6
1 3 6 10 15 21
1 4 10 20 35 56
1 5 15 35 70 126
1 6 21 56 126 252
 

Двумерные массивы
✓ 132✗ 88600лёгкаяВойти и решать
Максимальная строка#22012
В матрице найти номер строки, сумма чисел в которой максимальна.
 
Входные данные
Во входном файле записаны числа N и M - количество строк и столбцов матрицы (каждое из них - из диапазона от 1 до 100), 
а затем сама матрица. Элементы матрицы - числа из целые числа, по модулю не превышающие 106.
 
Выходные данные
В выходной файл вывести номер строки,  сумма чисел в которой максимальна. Если таких строк несколько, 
вывести первую из них.
 
Двумерные массивы
✓ 43✗ 279700средняяВойти и решать
Вытаскивание минимума#22007
В массиве требуется найти минимальный элемент, и поставить его  на первое место, а то, что стояло на 1-м месте - на его место.
Если минимальных чисел несколько, то надо менять с первым из них.  Если минимальное число уже стоит на 1-м месте, ничего изменять не нужно.
 
Входные данные
Вводится число N - количество элементов массива (1<=N<=100),  а затем - элементы массива (числа от 1 до 10000). 
 
Выходные данные
Требуется вывести N чисел - элементы массива после перестановки.
 
Примеры
№ Входные данные Выходные данные
1
5
3 5 4 1 4
 1 5 4 3 4
 
Двумерные массивы
✓ 237✗ 286400лёгкаяВойти и решать
Хождение за золотом - 2#18789
Однажды царь решил вознаградить одного из своих мудрецов за хорошую работу. Он привел его в прямоугольную комнату размром NxM, в каждой клетке которой лежало несколько килограммов золота. Царь разрешил мудрецу сделать обойти несколько клеток (переходя с клетки, где сейчас находится мудрец, в одну из четырех с ней соседних), и собрать все золото, которое попадется на его пути.
Мудрецу разрешено более одного раза проходить по одной и той же клетке. Золото с нее он берет при этом  только один раз - когда проходит по клетке в первый раз.

Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота он собрал.

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

Выходные данные
В выходной файл выведите количество килограммов золота, которое собрал мудрец.
 
Примеры
№ Входные данные Выходные данные
1
3 4
1 2 3 4
5 6 7 8
9 10 11 12
9
1 1
2 1
2 2
2 3
1 3
1 2
1 1
1 2
2 2
 24

 
Двумерные массивы
✓ 184✗ 60400лёгкаяВойти и решать
Хождение за золотом - 1#18788
Однажды царь решил вознаградить одного из своих мудрецов за хорошую работу. Он привел его в прямоугольную комнату размром NxM, в каждой клетке которой лежало несколько килограммов золота. Царь разрешил мудрецу сделать обойти несколько клеток (переходя с клетки, где сейчас находится мудрец, в одну из четырех с ней соседних), и собрать все золото, которое попадется на его пути.
 
Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота он собрал.
 
Входные данные
Входные данные содержат план комнаты и маршрут мудреца. Сначала записано количество строк N, затем - количество столбцов M (1<=N<=20,1<=M<=20).
Затем записано N строк по M чисел в каждой - количество килограммов золота, которое лежит в данной клетке (число от 0 до 50).
Далее записано число X - сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки - это два числа: первое определяет номер строки, второе - номер столбца, верхняя левая клетка на плане имеет координаты (1,1), правая нижняя - (N,M)).
Гарантируется, что мудрец не проходил по одной и той же клетке дважды.
 
Выходные данные
В выходной файл выведите количество килограммов золота, которое собрал мудрец.
 
Примеры
№ Входные данные Выходные данные
1
3 4
1 2 3 4
5 6 7 8
9 10 11 12
5
1 1
2 1
2 2
2 3
1 3
 22
 
Двумерные массивы
✓ 199✗ 133500лёгкаяВойти и решать
Сложение матриц#18787
Даны две квадратных таблицы чисел. Требуется построить третью, 
каждый элемент которой равен сумме элементов, стоящих на том же месте
в 1-й и 2-й таблицах.
 
Входные данные
Во входном файле записано сначала число N, затем записана первая таблица,
а после нее - вторая. Элементы таблиц - числа от 0 до 100. 
1<=N<=100.
 
Выходные данные
В выходной файл выведите результирующую таблицу.
 
Пример входного файла
3
1 2 3
4 5 6
7 8 9
 
11 12 13
14 15 16
17 18 19
 
Пример выходного файла
12 14 16
18 20 22
24 26 28
 
Алгоритмы обработкиДвумерные массивы
✓ 75✗ 78500лёгкаяВойти и решать
Симметричная матрица#18785
Симметричная матрица
 
Дана квадратная матрица. Проверить, является ли она симметричной относительно
главной диагонали.
 
Входные данные. В файле INPUT.TXT записано число n (0<n<=100). 
В следующих n строках записано по n целых чисел от -32768 до 32767. 
 
Выходные данные. В файл OUTPUT.TXT вывести YES, 
если матрица симметрична относительно главной диагонали, иначе вывести NO.
 
Пример файла INPUT.TXT
3
1 2 3
2 4 5
3 5 6
 
Пример файла OUTPUT.TXT
YES
 
Алгоритмы обработкиДвумерные массивы
✓ 67✗ 63500лёгкаяВойти и решать
Нолики#18784
Нолики
 
В матрице найти положение нулевого элемента.
 
Входные данные
Формат входных данных как в примере.
Хотя бы один нулевой элемент в матрице всегда существует.
 
Выходные данные
Вывести сначала номер строки, а затем - номер столбца нулевого элемента. 
Если в матрице несколько нулей, выдать позицию любого из них.
 
Пример входного файла
3 4
0 1 2 3
4 5 0 1
2 3 4 5
 
Пример выходного файла
2 3
 
Алгоритмы обработкиДвумерные массивы
✓ 27✗ 95600лёгкаяВойти и решать
Диагональки#18783
В квадратной таблице NxN подсчитать суммы чисел, стоящих на диагоналях.
 
Входные данные
В первой строке содержится число N (1<=N<=100), а затем матрица NxN.  Элементы матрицы - числа, не превосходящие по модулю 32767.
 
Выходные данные
Вывелите сначала сумму чисел на главной,  а затем, через один пробел, - на побочной диагонали.
 
Примеры
№ Входные данные Выходные данные
1
3
1 2 3
4 5 6
10 9 8
 14 18
 
Двумерные массивы
✓ 235✗ 181300лёгкаяВойти и решать
Минимум в таблице#18781
Минимум в таблице
 
Дана таблица чисел, состоящая из N строк по M чисел в каждой.
Все числа в таблице - натуральные, не превышающие 1000.
Требуется найти наименьшее число в этой таблице.
 
Входные данные
Во входном файле записано сначала число N - количество строк,
а затем число M - количество столбцом таблицы (1<=N<=100, 1<=M<=100).
Далее идет сама таблица.
 
Выходные данные
В выходной файл выведите наименьшее число, которое встречается в таблице.
 
Пример входного файла
3 4
6 4 10 4
3 7 5 7
6 3 4 3
 
Пример выходного файла
3
 
 
Алгоритмы обработкиДвумерные массивы
✓ 147✗ 104400лёгкаяВойти и решать
Таблица чемпионата - 1#7128

Дана таблица некоторого чемпионата. Элементы главной диагонали равны 888.  Каждый элемент массива, находящийся не на главной диагонали, может быть либо однозначным либо двузначным числом, запись которых образована цифрами, обозначающими колмичество забитых (первая цифра числа) и количество пропущенных (вторая цифра числа) в данном матче. 
Например: 32 - три забитых, два пропцщенных.
0 - ноль забитых, ноль пропущенных
5 - ноль забитых, пять пропущенных

Входные данные: Программа получает на вход число N <= 15, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет N строк по N чисел, являющихся элементами массива.

Выходные данные: Программа должна вывести N строк по 2 числа в каждой: общее количество забитых и общее количество пропущенных каждой командой мячей

№ Входные данные Выходные данные
1
3
888 29 37 
92 888 57 
73 75 888 
5 16
14 9
14 8
Двумерные массивы
✓ 211✗ 261500лёгкаяВойти и решать
Таблица чемпионата - 2#7127

Дана таблица некоторого чемпионата. Элементы главной диагонали равны 8.  Каждый элемент массива, находящийся не на главной диагонали, может принимать следующие значения: 3 - если данная команда выиграла игру, 0 - если проиграла, 1 - если игра закончилась в ничью.

Входные данные: Программа получает на вход число N <= 15, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет N строк по N чисел, являющихся элементами массива.

Выходные данные: Программа должна вывести N строк по 3 числа в каждой: количество выигрышей, количество ничьих и количество проигрышей для каждой команды. Первая строка соответствует первой команде  и т.д.

№ Входные данные Выходные данные
1
3
8 0 3 
3 8 1 
0 1 8  
1 0 1
1 1 0
0 1 1
Двумерные массивы
✓ 188✗ 337600лёгкаяВойти и решать
Минимальный на диагоналях#7126

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

Входные данные
Программа получает на вход число N <= 15, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет N строк по N чисел, являющихся элементами массива.

Выходные данные
Программа должна вывродить на экран измененный массив.
 

№ Входные данные Выходные данные
1
3
80 10 22 
81 90 13 
37 79 80  
80 10 37 
81 90 13 
22 79 80
Двумерные массивы
✓ 70✗ 422700средняяВойти и решать
Наибольший на диагоналях#7125

В квадратном массиве размером NxN, где N - нечетное число. Наибольший элемент среди стоящих на главной и побочной диагоналях поменять местами с элементом, стоящим на пересечении этих диагоналей. Если наибольших элементов несколько, то поменять тот у которого номер строки и столбца меньше.

Входные данные: Программа получает на вход число N <= 15, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет N строк по N чисел, являющихся элементами массива.
Выходные данные: Программа должна вывродить на экран измененный массив

№ Входные данные Выходные данные
1
3
89 10 79 
42 7 5 
94 32 68  
89 10 79 
42 94 5 
7 32 68
Двумерные массивы
✓ 73✗ 341700средняяВойти и решать
Сумма максимума и минимума#7124

Входные данные: Программа получает на вход число N <= 15, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет N строк по N чисел, являющихся элементами массива.

Выходные данные: Программа должна вывести одно число - сумму максимального элемента главной диагонали и минимального элемента побочной диагонали

Примеры
№ Входные данные Выходные данные
1
3
11 24 19 
8 21 10 
16 24 14
 37
Двумерные массивы
✓ 146✗ 306500лёгкаяВойти и решать
Сумма на диагоналях#7123

Входные данные: программа получает на вход число N <= 15, являющееся числом строк и столбцов в массиве. Далее во входном потоке идет N строк по N чисел, являющихся элементами массива.

Входные данные: программа должна вывести
1) слово YES - если сумма элементов, расположенных на главной диагонали, больше суммы элементов расположенных на побочной диагонали
2) слово NO - если условие 1 не выполняется

Примеры
№ Входные данные Выходные данные
1
3
24 23 5 
27 19 6 
15 16 25 
 YES
2
3
17 20 18 
25 9 26 
30 4 11
 NO
Двумерные массивы
✓ 132✗ 267500лёгкаяВойти и решать
Поделиться
Класснуть