Подсчитать количество локальных минимумов

@Maxshall · Регистрация: 06.10.2011

Author24 — интернет-сервис помощи студентам

Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы размером 10 на 10.
Найти сумму модулей элементов, расположенных выше главной диагонали.

Здравствуйте!Подскажите пожалуйста где ошибся,что перемудрил? Не считает количество и не находит сумму.

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
45
46
47
48
49
50
51
52
53
54
55
56
#include "math.h"
#include "iostream.h"
#include "stdlib.h"
#include "time.h"
#include <conio.h>
using namespace std;
int main()
{
const int n=10, m=10;
int arr [n][m];
bool f=true;
cout<<"Ishodnaya matrica:\n";
srand((unsigned)time(NULL));
for (int i=0;i<n;i++)
{
for (int j=0;j<m;j++)
{
arr[i][j]= -100+rand()%201;
cout<<arr[i][j]<<" ";
}
cout<<"\m";
}
cout<<"\m";
for (int i=0;i<n;i++)
for (int j=0;j<m;j++)
{
if ((i-1)>=0)
{
if (arr[i][j]>=arr[i-1][j]) f=false;
if (!(i-1<0))
if ((j-1)>=0) if (arr[i][j]>=arr[i-1][j-1]) f=false;
if (!(j>m-1))
if ((j+1)<=n) if (arr[i][j]>=arr[i-1][j+1]) f=false;
}
if (!(j+1>m-1))
{
if (arr[i][j]>=arr[i+1][j]) f=false;
if (!(j+1>m-1))
if ((j-1)>=0) if (arr[i][j]>=arr[i+1][j-1]) f=false;
if (!(i+1>n-1))
if ((j+1)<=n) if (arr[i][j]>=arr[i+1][j+1]) f=false;
if (!(i+1>n-1))
if ((j-1)>=0) if (arr[i][j]>=arr[i][j-1]) f=false;
if ((j+1)<=n) if (arr[i][j]>=arr[i][j+1]) f=false;
if (f) n;
f=true;
}
}
cout<<"Loc min="<<n<<"\m";
for (int i=0;i<n;i++)
for (int j=i;j<m;j++)
m+abs(arr[i][j]);
cout<<"Summa mod elem="<<m;
getch();
return 0;
}

@VaJI · 24.03.2013, 07:03

Здравствуй, Maxshall) первое что бросается в глаза, при подсчете суммы элементов над главной диагонали, вы складываете каждый последующий элемент с переменной, которая собственно хранит размерность матрицы, мало того вы еще и присваиваете сумму.. вообще не присваиваете) переменная m в вашем случае хранит только значение размерности, к ней ни чего не прибавлялось (упаси Бог, еще что либо к ней прибавлять).
Второе..

C++    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
if ((i-1)>=0)
        {
            if (arr[i][j]>=arr[i-1][j]) f=false;
            if (!(i-1<0))
....
}

первая проверка и уже начинает противоречить сама себе через строчку, точнее два равносильных условия. Зачем? После этого уже не хочется дальше искать в чем проблема..
Совет: возьми листок, нарисуй матрицу, выпиши возможные варианты позиции локального минимума и для каждого отдельного случая напиши проверку, внимательно следи за счетчиками и все будет пучком)

@taras atavin · 24.03.2013, 14:00

Добавлено через 1 минуту

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include "iostream.h"
using namespace std;
void Input(int **Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 int arr [10][10];
 Input(arr, 10, 10);
 std::cout<<"Эта матрица имеет "<<Count(arr, 10, 10)<<" локальных минимумов"<<std::endl;
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (с=0; с<m; ++с)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>a[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (с=0; с<m; ++с)
  {
   if (Check(Data, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (с1=-1; с1<=1; ++с1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (Data[r][c]>=Data[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}

Добавлено через 4 минуты
А это для динамического массива:

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
#include "iostream.h"
using namespace std;
void Input(int **Data, size_t n, size_t m);
void Create(int **&Data, size_t n, size_t m);
void Free(int **&Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 size_t n;
 size_t m; 
 int **arr;
 std::cout<<"Введите размеры матрицы:"<<std::endl;
 std::cout<<"Количество строк=";
 std::cin>>n;
 std::cout<<"Количество столбцов=";
 std::cin>>m;
 std::cout<<std::endl;
 Create(arr, n, m);
 Input(arr, n, m);
 std::cout<<"Эта матрица имеет "<<Count(arr, n, m)<<" локальных минимумов"<<std::endl;
 Free(arr, n, m);
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (с=0; с<m; ++с)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>a[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (с=0; с<m; ++с)
  {
   if (Check(arr, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (с1=-1; с1<=1; ++с1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (arr[r][c]>=arr[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
void Create(int **&Data, size_t n, size_t m)
{
 size_t r;
 Data=new int* [n];
 for (r=n-1; r<n; --r)
 {
  Data[r]=new int [m];
 }
}
void Free(int **&Data, size_t n, size_t m}
{
 size_t r;
 for (r=n-1; r<n; --r)
 {
  delete []Data[r];
 }
 delete []Data;
}

@taras atavin · 26.03.2013, 06:08

В какой версии глюки?

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include "iostream"
void Input(int **Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 int arr [10][10];
 Input(arr, 10, 10);
 std::cout<<"Эта матрица имеет "<<Count(arr, 10, 10)<<" локальных минимумов"<<std::endl;
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (с=0; с<m; ++с)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>a[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (с=0; с<m; ++с)
  {
   if (Check(Data, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (с1=-1; с1<=1; ++с1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (Data[r][c]>=Data[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}

? Или

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include "iostream"
void Input(int **Data, size_t n, size_t m);
void Create(int **&Data, size_t n, size_t m);
void Free(int **&Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 size_t n;
 size_t m; 
 int **arr;
 std::cout<<"Введите размеры матрицы:"<<std::endl;
 std::cout<<"Количество строк=";
 std::cin>>n;
 std::cout<<"Количество столбцов=";
 std::cin>>m;
 std::cout<<std::endl;
 Create(arr, n, m);
 Input(arr, n, m);
 std::cout<<"Эта матрица имеет "<<Count(arr, n, m)<<" локальных минимумов"<<std::endl;
 Free(arr, n, m);
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (с=0; с<m; ++с)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>a[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (с=0; с<m; ++с)
  {
   if (Check(arr, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (с1=-1; с1<=1; ++с1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (arr[r][c]>=arr[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
void Create(int **&Data, size_t n, size_t m)
{
 size_t r;
 Data=new int* [n];
 for (r=n-1; r<n; --r)
 {
  Data[r]=new int [m];
 }
}
void Free(int **&Data, size_t n, size_t m}
{
 size_t r;
 for (r=n-1; r<n; --r)
 {
  delete []Data[r];
 }
 delete []Data;
}

?

Добавлено через 24 минуты
Я кажется понял, проблема в первой версии. Протестировано:

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <iostream>
void Input(int **Data, size_t n, size_t m);
void Create(int **&Data, size_t n, size_t m);
void Free(int **&Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 size_t n;
 size_t m; 
 int **arr;
 std::cout<<"Введите размеры матрицы:"<<std::endl;
 std::cout<<"Количество строк=";
 std::cin>>n;
 std::cout<<"Количество столбцов=";
 std::cin>>m;
 std::cout<<std::endl;
 Create(arr, n, m);
 Input(arr, n, m);
 std::cout<<"Эта матрица имеет "<<Count(arr, n, m)<<" локальных минимумов"<<std::endl;
 Free(arr, n, m);
 getch();
 return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c;
 std::cout<<"Введите массив:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-тая строка:"<<std::endl;
  for (c=0; c<m; ++c)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>Data[r][c];
   std::cout<<std::endl;   
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (c=0; c<m; ++c)
  {
   if (Check(Data, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (c1=-1; c1<=1; ++c1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (Data[r][c]>=Data[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}
void Create(int **&Data, size_t n, size_t m)
{
 size_t r;
 Data=new int* [n];
 for (r=n-1; r<n; --r)
 {
  Data[r]=new int [m];
 }
}
void Free(int **&Data, size_t n, size_t m)
{
 size_t r;
 for (r=n-1; r<n; --r)
 {
  delete []Data[r];
 }
 delete []Data;
}

. Первая версия не может передать статический массив массивов в функцию.

@Maxshall · 26.03.2013, 13:40 **[ТС]**

Первая дает кучу ошибок.
Во второй я проблемы решал.

@taras atavin · 26.03.2013, 14:08

Вторая должна работать. А по первой ищи передачу в параметр статического плоского массива. Плоский массив может быть также назван массивом массивов, или двумерным массивом.

@Maxshall · 06.04.2013, 21:33 **[ТС]**

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
 #include "iostream.h"
#include <stddef.h>
#include <conio.h>
using namespace std;
void Input(int **Data, size_t n, size_t m);
size_t Count(int **Data, size_t n, size_t m);
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m);
int main()
{
 int arr [10][10];
 void f(int arr[10][10]);
 std::cout<<"Eta matrixa imeet "<<int(arr[10][10])<<" Lokal'nih minimumov"<<std::endl;
 getch();
    return 0;
}
void Input(int **Data, size_t n, size_t m)
{
 size_t r;
 size_t c; 
 std::cout<<"Vvesite massive:"<<std::endl;
 for (r=0; r<n; ++r)
 {
  std::cout<<r<<"-taya stroka:"<<std::endl;
  for (c=0; c<m; ++c)
  {
   std::cout<<"a["<<r<<"]["<<c<<"]=";
   std::cin>>"a[r][c]";
   std::cout<<std::endl; 
  }
 }
}
size_t Count(int **Data, size_t n, size_t m)
{
 size_t Result;
 size_t r;
 size_t c;
 Result=0;
 for (r=0; r<n; ++r)
 {
  for (c=0; c<m; ++c)
  {
   if (Check(Data, r, c, n, m))
   {
    ++Result;
   }
  }
 }
 return Result;
}
bool Check(int **Data, size_t r, size_t c, size_t n, size_t m)
{
 int r1;
 int c1;
 for (r1=-1; r1<=1; ++r1)
 {
  if (((r+r1)>0)&&((r+r1)<n))
  {
   for (c1=-1; c1<=1; ++c1)
   {
    if ((r1!=0)||(c1!=0))
    {
     if (((c+c1)>0)&&((c+c1)<m))
     {
      if (Data[r][c]>=Data[r+r1][c+c1])
      {
       return false;
      }
     }
    }
   }
  }
 }
 return true;
}

@Maxshall · 29.04.2013, 21:02 **[ТС]**

C++    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
for (r=0; r<n; ++r) {
   for (с=0; с<m; ++с) {
     if (Check(Data, r, c, n, m)) {
       ++Result;
     }
   }
}

Код поиска суммы? Не понятен вызов процедуры Check (как и самой процедуры), и не ясно использование прямоугольной матрицы (M x N)

Новые блоги и статьи Все статьи Все блоги /
Обмен данными в микросервисной архитектуре ArchitectMsa 06.04.2025 Когда разработчики начинают погружаться в мир микросервисов, они часто сталкиваются с парадоксальным правилом: "два сервиса не должны делить один источник данных". Эта мантра звучит повсюду в. . .	PostgreSQL в Kubernetes: Автоматизация обслуживания с CNPG Mr. Docker 06.04.2025 Администраторы баз данных сталкиваются с целым рядом проблем при обслуживании PostgreSQL в Kubernetes: как обеспечить правильную репликацию данных, как настроить автоматическое переключение при. . .	Async/await в TypeScript run.dev 06.04.2025 Асинхронное программирование — это подход к разработке программного обеспечения, при котором операции выполняются независимо друг от друга. В отличие от синхронного выполнения, где каждая последующая. . .	Многопоточность в C#: Синхронизация потоков UnmanagedCoder 06.04.2025 Многопоточное программирование стало неотъемлемой частью разработки современных приложений на C#. С появлением многоядерных процессоров возможность выполнять несколько задач параллельно значительно. . .	TypeScript: Классы и конструкторы run.dev 06.04.2025 TypeScript, как статически типизированный язык, построенный на основе JavaScript, привнес в веб-разработку новый уровень надежности и структурированности кода. Одним из важнейших элементов этой. . .
Многопоточное программирование: Rust против C++ golander 06.04.2025 C++ существует уже несколько десятилетий и его поддержка параллелизма постепенно наращивалась со временем. Начиная с C++11, язык получил стандартную библиотеку для работы с потоками, а в последующих. . .	std::vector в C++: от основ к оптимизации производительности NullReferenced 05.04.2025 Для многих программистов знакомство с std::vector происходит на ранних этапах изучения языка, но между базовым пониманием и подлинным мастерством лежит огромная дистанция. Контейнер std::vector. . .	Реляционная модель и правила Кодда: фундамент современных баз данных Codd 05.04.2025 Конец 1960-х — начало 1970-х годов был периодом глубоких трансформаций в области хранения и обработки данных. На фоне растущих потребностей бизнеса и правительственных структур существовавшие на тот. . .	Асинхронные операции в Django с Celery py-thonny 05.04.2025 Разработчики Django часто сталкиваются с проблемой, когда пользователь нажимает кнопку отправки формы и. . . ждёт. Секунды растягиваются в минуты, терпение иссякает, а интерфейс приложения замирает. . . .	Использование кэшей CPU: Максимальная производительность в Go golander 05.04.2025 Разработчикам хорошо известно, что эффективность кода зависит не только от алгоритмов и структур данных, но и от того, насколько удачно программа взаимодействует с железом. Среди множества факторов,. . .

@Maxshall 0 / 0 / 0 Регистрация: 06.10.2011 Сообщений: 19
	26.03.2013, 13:40 [ТС]
	Первая дает кучу ошибок. Во второй я проблемы решал. Миниатюры 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	26.03.2013, 14:08
	Вторая должна работать. А по первой ищи передачу в параметр статического плоского массива. Плоский массив может быть также назван массивом массивов, или двумерным массивом. 1