Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++]Двумерные массивы

Автор: Slam893 9.1.2013, 00:50

Дана целочисленная прямоугольная матрица. Определить:
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 9.1.2013, 17:29

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

Автор: t_gran 10.1.2013, 09:36

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;
}

http://www.radikal.ru