VPF::[C++]Двумерные массивы - Форум программистов

Slam893

Дата 9.1.2013, 00:50 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 9.1.2013

Репутация: нет
Всего: нет

Дана целочисленная прямоугольная матрица. Определить:
1) сумму элементов в тех строках, которые содержат хотя бы один отрицательный элемент;
2) номера строк и столбцов всех седловых точек матрицы.
Примечание : Матрица A имеет седловую точку Aij , если Aij является минимальным элементом в i -й строке и максимальным в j -м столбце.
Не могу разобраться что и как писать, пишу всё в MS Visual Studio 2008, но сам алгоритм программы не могу написать просто не понимаю что от меня хотят и как это сделать поэтому прошу помощи у вас специалистов! Может даже подскажите что почитать для этого задания.
Вот получилось только посмтроить матрицу.

Код


#include <iostream>

#include <iomanip>

#include <conio.h>

#include <math.h>

using namespace std;

int main()

{

const int n = 5, m = 6;

int a[n][m] = {{1, 2, -3, 4, 5, 6},

{3, 0, 3, 3, 3, 2},

{1, -12, 1, 4, 5, 8},

{1, 7, 8, -1, 2, -3},

{2, 2, 2, 2, 2, 15}};

int i, j;

for (i = 0; i < n; i++)

{

for (j = 0; j < m; j++)

cout << setw(4) << a[i][j];

cout << endl;

}

Это сообщение отредактировал(а) Slam893 - 10.1.2013, 01:40

Slam893

Дата 9.1.2013, 17:29 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 9.1.2013

Репутация: нет
Всего: нет

Что никто не поможет, просто хочеться разобраться конкретно с этим заданием:(

t_gran

Дата 10.1.2013, 09:36 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Slam893, ничего тут не почитаешь. Нужно просто тренироваться.

Код


#include <iostream>
#include <iomanip>
#include <cmath>

using namespace std;

int main()
{
   const int n = 5, m = 6;

   int a[n][m] = {{  1,   2,  -3,   4,   5,   6},
                  {  2,   0,   3,   3,   3,   2},
                  {  1, -12,   1,   4,   5,   8},
                  {  1,   7,   8,  -1,   2,  -3},
                  {  2,   2,   2,   2,   2,  15}};

   for (int i = 0; i < n; ++i)
   {
      for (int j = 0; j < m; ++j)
      {
         cout << setw(4) << a[i][j];
      }
      cout << endl;
   }

   // Part 1
   cout << "part 1:" << endl;
   for (int i = 0; i < n; ++i)
   {
      int summ = 0;
      bool isPrint = false;

      for (int j = 0; j < m; ++j)
      {
         summ += a[i][j];
         if (a[i][j] < 0)
         {
            isPrint = true;
         }
      }

      if (isPrint)
      {
         cout << "\tsumm row " << i + 1 << " = " << summ << endl;
      }
   }

   // Part 2
   cout << "part 2:" << endl;
   for (int i = 0; i < n; ++i)
   {
      int min = 0;
      bool isPrint = true;

      for (int j = 0; j < m; ++j)
      {
         if (a[i][min] > a[i][j])
         {
            min = j;
         }
      }

      for (int z = 0; (z < n) && isPrint; ++z)
      {
         if (a[i][min] < a[z][min])
         {
            isPrint = false;
         }
      }

      if (isPrint)
      {
         cout << "\tpoint col=" << min + 1 << " row=" << i + 1 << endl;
      }
   }

   return 0;
}

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »