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

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

Восстановить пароль Регистрация
 
Wins_swg
0 / 0 / 0
Регистрация: 26.12.2009
Сообщений: 3
27.12.2009, 13:54     Двумерный массив с мспользованием функций. #1
Есть вот такая задача:

В матрице 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2009, 13:54     Двумерный массив с мспользованием функций.
Посмотрите здесь:

двумерный массив C++
Двумерный массив(в виде функций) C++
Двумерный массив C++
Массив функций C++
C++ Дан массив из прототипов функций или указателей на функцию, сделать функцию, возвращающую этот массив
C++ Массив функций
C++ Шаблоны функций и двумерный массив
двумерный массив C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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