АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1480. Суммы подматриц

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Игорь Андрианов

Дана квадратная матрица из целых чисел A порядка N. Получить матрицу B того же размера, элементы которой вычисляются по формуле:
,
то есть каждый элемент bkm равен сумме элементов матрицы A в прямоугольнике с углами (1, 1) и (k, m).

Исходные данные

Натуральное число N в диапазоне от 1 до 500, затем идут N строк по N целых чисел в каждой - входная матрица. Элементы матрицы лежат в дипазоне от 0 до 1000.

Результат

N строк по N чисел в каждой - результирующая матрица

Пример

Исходные данныеРезультат
2
1 2
3 4
1 3
4 10

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Программир-е и основы алгоритмизации / Двумерные массивы /
2080. Суммы в матрице 1480. 2077. Треугольник Паскаля 148. Удаление столбцов и строк 139. Удаление строки с мин средним
Учебные курсы / Язык программирования C++ / Циклы, массивы /
745. 09 - Цветной дождь 1480.
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.