Напишите программу, которая найдет в матрице строку, у которой сумма элементов будет минимальной. В первой строке
Напишите программу, которая найдет в матрице строку, у которой сумма элементов будет минимальной. В первой строке входных данных записаны размеры матрицы через пробел: количество строк n и количество столбцов m (1 ≤ n, m ≤ 100). Затем, в следующих n строках записаны строки матрицы, в каждой из которых содержится m натуральных чисел, разделенных пробелами. Программа должна вывести все элементы найденной строки с минимальной суммой, разделяя их пробелами. Например, для входных данных 4 5 1 3 2 54 234 75 12 3 46 9 13 26 56 9 12 14 90 897 6 34, программа должна вывести 13 26 56 9 12. Напишите программу.
10.12.2023 02:20
Описание:
Для решения данной задачи необходимо пройтись по каждой строке матрицы и посчитать сумму элементов в каждой строке. Затем нужно выбрать строку, у которой сумма элементов минимальна. Чтобы найти такую строку, следует начать с первой строкой матрицы и сравнить ее сумму с остальными строками. Если сумма текущей строки меньше, то запоминаем ее, иначе переходим к следующей строке. В конце вывести элементы строки с минимальной суммой.
Например:
Пусть дана матрица размером 3 на 4:
3 2 1 4
5 2 3 1
1 6 2 3
Сумма элементов первой строки равна 10, второй строки - 11, третьей строки - 12.
Минимальная сумма элементов находится в первой строке, поэтому выводим: 3 2 1 4.
Совет:
Для более легкого решения задачи рекомендуется использовать двумерный массив для хранения матрицы и суммы элементов каждой строки. Также, в процессе суммирования элементов строки, можно использовать цикл for, перебирая все элементы строки.
Дополнительное упражнение:
Дана матрица размером 4 на 3:
4 1 7
2 5 3
6 8 9
3 2 6
Какой строке соответствует минимальная сумма элементов? Выведите эту строку.
Пояснение:
Чтобы найти строку с минимальной суммой элементов в матрице, мы должны вычислить сумму каждой строки и выбрать строку с наименьшей суммой. Для этого мы можем использовать следующий алгоритм:
1. Прочитать размеры матрицы n и m из входных данных.
2. Создать двумерный массив или список, представляющий матрицу.
3. Прочитать элементы матрицы из входных данных и сохранить их в матрицу.
4. Инициализировать переменные минимальной суммы мин_сумма и индекса минимальной суммы мин_индекс.
5. Для каждой строки i в матрице вычислить сумму элементов строки.
6. Если сумма текущей строки меньше мин_сумма, обновить мин_сумма и мин_индекс соответственно.
7. Вывести элементы строки с минимальной суммой, разделяя их пробелами.
Например:
Для входных данных:
4 5
1 3 2 54 234
75 12 3 46 9
13 26 56 9 12
14 90 897 6 34
Программа должна вывести: 13 26 56 9 12
Совет:
1. Внимательно прочитайте условие и проверьте разницу между индексацией входных данных и программированием.
2. Разделите задачу на небольшие шаги и решите каждый шаг по отдельности.
3. Проверьте правильность работы программы на разных примерах тестовых данных.
Дополнительное задание:
Напишите программу, которая будет находить строку с максимальной суммой элементов в матрице.