- Описание
- Отправленные решения
476. Градиент
Программист Иван пишет приложение и хочет сделать фон интерфейса программным. Фон должен динамично адаптироваться под разрешение экрана. Иван написал алгоритм, который определяет интенсивность пикселей, выраженную некоторым целым числом. При этом он исходил из того, что экран имеет разрешение , то есть в нём строк пикселей по пикселей в каждой строке. Алгоритм выглядит так:
for row_min from 0 to H - 1
for row_max from row_min to H - 1
for col_min from 0 to W - 1
for col_max from col_min to W - 1
* for each pixel in this rectangle increase value by one
Например, если и , то матрица интенсивности пикселей, по расчётам Ивана, будет такая:
12 18 18 12
16 24 24 16
12 18 18 12
Если и , то матрица интенсивности будет такая:
100 180 240 280 300 300 280 240 180 100
180 324 432 504 540 540 504 432 324 180
240 432 576 672 720 720 672 576 432 240
280 504 672 784 840 840 784 672 504 280
300 540 720 840 900 900 840 720 540 300
300 540 720 840 900 900 840 720 540 300
280 504 672 784 840 840 784 672 504 280
240 432 576 672 720 720 672 576 432 240
180 324 432 504 540 540 504 432 324 180
100 180 240 280 300 300 280 240 180 100
Так как у современных устройств могут быть миллионы пикселей, для проверки программы нужно вывести не всю матрицу интенсивности, а два массива чисел:
- сумму интенсивностей для каждой строки матрицы;
- сумму интенсивностей для каждого столбца матрицы.
Формат ввода
В первой строке входных данных находятся два числа и (, ).
Формат вывода
В первой строке выведите чисел, -е число должно равняться сумме интенсивностей в -й строке матрицы интенсивности пикселей.
Во второй строке выведите чисел, -е число должно равняться сумме в соответствующем столбце.
Числа в строках разделяйте пробелами.
Ограничения
Ограничение времени
4 с
Ограничение памяти
256 МБ
Пример 1
4 3
60 80 60
40 60 60 40
Пример 2
10 10
2200 3960 5280 6160 6600 6600 6160 5280 3960 2200
2200 3960 5280 6160 6600 6600 6160 5280 3960 2200
Пример 3
4 10
200 360 480 560 600 600 560 480 360 200
880 1320 1320 880
Пример 4
10 5
1100 1760 1980 1760 1100
350 630 840 980 1050 1050 980 840 630 350