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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 31, средняя оценка - 4.77
ScaleS
46 / 46 / 0
Регистрация: 06.12.2009
Сообщений: 68
#1

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

06.12.2009, 21:37. Просмотров 4083. Ответов 22
Метки нет (Все метки)

В массиве все элементы ,стоящие выше максимального элемента,заменить на максимальный элемент первого столбца!
Есть часть кода где производит рандомное заполнение,поиск максимального элемента и вывод,подскажите пожалуйста как написать код для поиска в первом столбце макс. элемента и как произвести замену? Заранее благодарю.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
#define MAXN 10
#define MAXM 10
 
int a[MAXN][MAXM];
int n, m;
int imax;
int jmax;
 
void GenerateArray()
{
  int i, j;
  n = random(10) + 1;
  m = random(10) + 1;
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++)
     a[i][j] = random(5) + 1; 
}
void FindMaxElement()
{
  int i,j;
  int max;
  max = a[0][0];
  imax = 0;
  jmax = 0;
  for(i = 0; i < n; i++)
    for(j = 0; j < m; j++)
     if (a[i][j] > max)
     {
      max = a[i][j];
      imax = i;
      jmax = j;
     }
}
 
void OutputArray()
{
 int i, j;
 for (i = 0; i < n; i++)
  {
  for (j = 0; j < m; j++) 
    printf("%4d ", a[i][j]);
  printf("\n");
  }
}
 
int main()
{
 clrscr();
 randomize();
 GenerateArray();
 FindMaxElement();
 OutputArray();
 getch();
 
 return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2009, 21:37     Поиск элементов и замена в двумерном массиве
Посмотрите здесь:
C++ Замена элементов в двумерном массиве
C++ Поиск элементов строк и столбцов в двумерном массиве
Поиск трех максимальных элементов в двумерном массиве C++
C++ Поиск самой длиной серии одинаковых элементов в двумерном массиве
Выполнить в двумерном массиве поиск столбца с максимальной суммой элементов C++
Поиск произведения нечетных отрицательных элементов в двумерном массиве. В чем ошибка? C++
C++ Замена столбцов в двумерном массиве
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ScaleS
46 / 46 / 0
Регистрация: 06.12.2009
Сообщений: 68
06.12.2009, 23:04  [ТС]     Поиск элементов и замена в двумерном массиве #21
Спасибо огромное.
можно ещё вопрос? а что делается вот в этой части кода,просто мне это необходимо объяснить преподавателю?
Цитата Сообщение от manfeese Посмотреть сообщение
void FixArray()
{
int i,j;
int imax=0;
int maxA = a[0][0];
int maxF = a[0][0];
for(i = 0; i < MAXN; i++)
for(j = 0; j < MAXM; j++)
if (a[i][j] > maxA)
{
maxA = a[i][j];
imax=i;
}
for(i = 0; i < MAXN; i++)
if(maxF<a[i][0]) maxF=a[i][0];
for(i = 0; i < imax; i++)
for(j = 0; j < MAXM; j++)
a[i][j]=maxF;
}
Добавлено через 6 минут
я на Borland C++ 3.1 делаю
manfeese
129 / 128 / 16
Регистрация: 04.01.2009
Сообщений: 415
06.12.2009, 23:11     Поиск элементов и замена в двумерном массиве #22
Цитата Сообщение от breeve Посмотреть сообщение
а вы на чем компилируете?
BDS 2006

Цитата Сообщение от ScaleS Посмотреть сообщение
а что делается вот в этой части кода ...void FixArray()...
Переделал вашу функцию void FindMaxElement().
Находим сначала максимальный элемент матрицы maxA, и запоминем номер строки максимального элемента imax
Затем ищем максимальный элемент первого столбца maxF.
И циклом до строки imax заменяем все элементы матрицы на maxF

Добавлено через 4 минуты
Либо эту процедуру можно записать в 2 цикла
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void FixArray()
{
   int i,j;
   int imax=0;
   int maxA = a[0][0];
   int maxF = a[0][0];
   for(i = 0; i < MAXN; i++) 
   {
      for(j = 0; j < MAXM; j++)
      if (a[i][j] > maxA)
      {
          maxA = a[i][j];
          imax=i;
      }
      if(maxF<a[i][0]) maxF=a[i][0];
   }
 
   for(i = 0; i < imax; i++)
      for(j = 0; j < MAXM; j++) 
          a[i][j]=maxF;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.12.2009, 23:17     Поиск элементов и замена в двумерном массиве
Еще ссылки по теме:
Не происходит замена в двумерном массиве C++
Замена строки на столбец в двумерном массиве C++
C++ Поиск заданной буквы в двумерном массиве
C++ Поиск пиковых точек в двумерном массиве
Поиск минимума и максимума в двумерном массиве C++

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

Или воспользуйтесь поиском по форуму:
ScaleS
46 / 46 / 0
Регистрация: 06.12.2009
Сообщений: 68
06.12.2009, 23:17  [ТС]     Поиск элементов и замена в двумерном массиве #23
Спасибо за разъяснение!теперь всё понятно
Yandex
Объявления
06.12.2009, 23:17     Поиск элементов и замена в двумерном массиве
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru