Форум программистов, компьютерный форум CyberForum.ru

замена строки на столбец в двумерном массиве - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
kondrat82
Сообщений: n/a
24.04.2011, 19:47     замена строки на столбец в двумерном массиве #1
Здравствуйте!
Требуется решить задачку следующего характера:
В квадратной матрице A[N][N] определить номер столбца матрицы, имеющего наибольшую сумму элементов. Поменять этот столбец со строкой, имеющей наименьшую сумму элементов.
Матрицу я создал а вот с остальным пока туго. Возможно ли доделать начатый мной пример?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
void main()
{
const int N=100;
int a[N][N],i,j,n,m;
printf("vvedite chislo strok i stolbcov:\n");
scanf("%d%d",&n,&m);
randomize();
for (i=0;i<n;i++)
for (j=0;j<m;j++)
a[i][j]=random(10);
printf("poluchenniy massiv:\n");
for (i=0;i<n;i++)
{
for(j=0;j<m;j++)
printf("%5d",a[i][j]);
printf("\n");
}
getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2011, 19:47     замена строки на столбец в двумерном массиве
Посмотрите здесь:

C++ поиск элементов и замена в двумерном массиве
удалить столбец в двумерном массиве C++
C++ Замена элементов в двумерном массиве
Не происходит замена в двумерном массиве C++
C++ Определить, есть ли в данном двумерном массиве столбец, состоящий только из нулей
C++ В двумерном массиве поменять местами 3-ий столбец и 2-ую строку
C++ Замена столбцов в двумерном массиве
C++ Как вывести столбец в двумерном массиве?

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
25.04.2011, 01:52     замена строки на столбец в двумерном массиве #2
Все ок, теперь заведем четыре переменные, одну для хранения индекса столбца с наименьшей суммой элементов, вторую для хранения индекса столбца с наибольшей суммой элементов, третью и четвертую для хранения результатов суммирования элементов.
Суть в том, чтобы найти сначала индекс одного столбца (его номер) потом индекс другого и просто их в цикле поменять.
Ищем столбец с наибольшей суммой элементов, проходим по столбцу суммируя элементы в одну переменную, потом проходим по следующему столбцу и суммируем элементы во вторую переменную. Сравниваем суммы, в переменную для индекса столбца сохраняем индекс столбца у которого сумма больше и так далее. Точно так же для поиска индекса столбца с наименьшей суммой элементов.
Теперь имеем два индекса и легко можем получать доступ к этим столбцам, переписываем их содержимое и все.
kondrat82
Сообщений: n/a
25.04.2011, 09:55     замена строки на столбец в двумерном массиве #3
Спасибо за алгоритм! Я примерно, пусть не совсем так, себе и прикидывал, но у меня проблема реализовать это все в коде. Если не сложно продолжить программу, буду премного благодарен.
Yandex
Объявления
25.04.2011, 09:55     замена строки на столбец в двумерном массиве
Ответ Создать тему
Опции темы

Текущее время: 01:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru