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

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

Войти
Регистрация
Восстановить пароль
 
Wins_swg
0 / 0 / 0
Регистрация: 26.12.2009
Сообщений: 3
#1

Двумерный массив с мспользованием функций. - C++

27.12.2009, 13:54. Просмотров 266. Ответов 0
Метки нет (Все метки)

Есть вот такая задача:

В матрице n*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
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream.h>
 
const n=4;
int x[n][n];
int a[n],b[n], mink[n];
int min1,i,j, k,i1,j1;
 
main ()
{
for (i=0;i<n;i++)
for (j=0;j<n;j++)
cin>>x[i][j];
k=0;
//min1=x[0][0];
 
while (k<n)
{
min1=1000;
i1=0, j1=0;
for (i=0;i<n;i++)
for (j=0;j<n;j++)
{
 
if (x[i][j] <=min1 && a[i]!=1 && b[j]!=1)
{
min1=x[i][j];
i1=i; j1=j;
 
}
}
mink[k]=min1;
k++;
a[i1]=1;
b[j1]=1;
}
 
for (i=0;i<n;i++)
cout<<mink[i]<<" ";
 
cin.get();
cin.get();
 
return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2009, 13:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Двумерный массив с мспользованием функций. (C++):

Двумерный массив(в виде функций) - C++
#include &lt;iostream.h&gt; #include&lt;conio.h&gt; const int n=3, m=4; void InArray(int a); void Change(int a,int kol); void PrintArray (int...

Шаблоны функций и двумерный массив - C++
Задание следующее: программа работает с двумерным массивом, получает размерность и элементы, выводит матрицу на экран. Далее подсчитывает...

Как можно вложить двумерный массив в двумерный? - C++
Нужно написать программу перемножения двух матриц размерностью МxМ, элементы которых, матрицы размерностью КxК... Подскажите (желательно с...

Массив: Как скопировать двумерный массив в другой массив? - C++
Как скопировать двумерный массив в другой массив?

Массив: преобразорвать двумерный массив в одномерный и отсортировать его методом пузырька - C++
всем привет. народ помогите с прогой, конкретно с функцией sort (65 строка), она должна двухмерный массив перевести построчно в одномерный...

Чем отличаются двумерный символьный массив и массив указателей на строки - C++
Двумерный символьный массив и массив указателей на строки. Собственно чем они отличаются? Заранее спасибо.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2009, 13:54
Привет! Вот еще темы с ответами:

Массив: Как можно задать и вывести симметричный двумерный массив? - C++
как можно задать и вывести симметричный массив

Дан двумерный массив 3х3. Получить одномерный массив из из отрицательных элементов матрицы. - C++
Пожалуйста, помогите решить простым методом задачку, просто не могу понять смысл ее выполнения. Дан двумерный массив 3х3.Получить...

Дан двумерный массив размерностью 4*5. Сформировать одномерный массив - C++
Дан двумерный массив размерностью 4*5, заполненный целыми числами с клавиатуры. Сформировать одномерный массив каждый элемент которого...

Дан двумерный массив, создать другой массив, строками которого будут диагонали первого массива - C++
Дан двумерный массив , создать другой массив ,строками которого будут диагонали первого массива, решить с помощью классов . Класс...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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