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

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

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

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

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

Двумерный массив(в виде функций) - 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++
Не охота создавать лишнею тему извиняюсь заранее Вопрос такой Можете подсказать есть массив из прототипов функций или...

Двумерный массив - C++
Нужно написать программу, которая транспонирует матрицу, предварительно введённую с клавиатуры пользователем.

Двумерный массив - C++
В квадратной матрице поменять местами элементы, симметричные относительно главной диагонали

двумерный массив - C++
Подскажите пожалуйста, как задать двумерный массив с клавиатуры.

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

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

Двумерный массив - C++
Добрый день, столкнулся с такой проблема, что используя динамический двумерный массив A при создании, более чем 24 на 224 массива,...

Двумерный массив - C++
Прошу помочь с решением этой задачи: Известны места 8 лыжников на каждом из 7 стартов Кубка мира. Определить победителя в общем зачете (с...


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

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

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