Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
l216
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 94
1

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

20.12.2013, 18:04. Просмотров 582. Ответов 14
Метки нет (Все метки)

Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы размером n на m.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 18:04
Ответы с готовыми решениями:

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

Подсчитать количество локальных минимумов
Элемент матрицы называется локальным минимумом, если он строго меньше всех...

Подсчитать количество локальных минимумов матрицы
Элементы матрицы могут быть любого типа с плавающей точкой.Размещение матрицы в...

Подсчитать количество локальных минимумов матрицы
Подсчитать количество локальных минимумов матрицы размерности 4х4. Локальный...

Подсчитать количество локальных минимумов в матрице
Элемент матрицы называется локальным минимумом, если он строго меньше всех...

14
max777alex
44 / 44 / 9
Регистрация: 01.02.2012
Сообщений: 822
20.12.2013, 18:05 2
что считаем соседом? только право-лево-верх-низ, или еще и диагонали?
1
l216
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 94
20.12.2013, 18:42  [ТС] 3
я думаю, диагонали не трогаем

Добавлено через 4 минуты
Цитата Сообщение от max777alex Посмотреть сообщение
что считаем соседом? только право-лево-верх-низ, или еще и диагонали?
мне код нужен на c++, только можно простой код, я просто недавно начал только изучать c++, буду очень благодарен, спасибо большое заранее

Добавлено через 21 секунду
Цитата Сообщение от max777alex Посмотреть сообщение
что считаем соседом? только право-лево-верх-низ, или еще и диагонали?
мне код нужен на c++, только можно простой код, я просто недавно начал только изучать c++, буду очень благодарен, спасибо большое заранее
0
max777alex
44 / 44 / 9
Регистрация: 01.02.2012
Сообщений: 822
20.12.2013, 18:44 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
#include <cstdio>
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
 
const int MAXN = 100;
int a[MAXN][MAXN];
int n, m;
 
int dx[4] = {0, 0, -1, 1};
int dy[4] = {-1, 1, 0, 0};
 
bool inside(int i, int j)
{
    return i >= 0 && i < n && j >= 0 && j < m;
}
 
int main()
{
    cin >> n >> m;
    for(int i = 0; i < n; ++i)
        for(int j = 0; j < m; ++j)
            cin >> a[i][j];
 
 
        int res = 0;
    for(int i = 0; i < n; ++i)
    {
        for(int j = 0; j < m; ++j)
        {
            bool ok = 1;
            for(int k = 0; k < 4; ++k)
            {
                int x = i + dx[k];
                int y = j + dy[k];
 
                if(inside(x, y) && a[i][j] >= a[x][y])
                    ok = 0;
            }
 
            res += ok;
        }
    }
 
    cout << res << endl;
    return 0;
}
1
l216
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 94
20.12.2013, 18:50  [ТС] 5
а можно целую программу вместе с матрицой если не сложно?? пожалуйста
0
max777alex
44 / 44 / 9
Регистрация: 01.02.2012
Сообщений: 822
20.12.2013, 18:51 6
в смысле? запускаешь этот код, вводишь в консоли сначала размеры матрицы, потом саму матрицу и получаешь ответ
1
l216
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 94
20.12.2013, 18:56  [ТС] 7
Цитата Сообщение от max777alex Посмотреть сообщение
в смысле? запускаешь этот код, вводишь в консоли сначала размеры матрицы, потом саму матрицу и получаешь ответ
там вводишь n= ,m= , после выходит матрица и в итоге выходит в конце число локальных минимумов?
я просто не могу сейчас проверить
0
max777alex
44 / 44 / 9
Регистрация: 01.02.2012
Сообщений: 822
20.12.2013, 19:00 8
Формат входных данных вот такой:
n m
a11 a12 ... a1m
a21 a22 ... a2m
......................
an1 an2 ... anm
1
Ev_Hyper
Заблокирован
20.12.2013, 19:02 9
Да, вот как это выглядит.

Кликните здесь для просмотра всего текста

Vvedite n
3
Vvedite m
3
Vvedite matrix
1
-2
3
4
-5
3
5
2
0
Res,=2
Для продолжения нажмите любую клавишу . . .


От себя добавил:
C++
1
2
3
4
5
    cout<<"Vvedite n"<<endl;
    cin >> n;
    cout<<"Vvedite m"<<endl;
    cin >> m;
    cout<<"Vvedite matrix"<<endl;
и
C++
1
cout<<"Res,="<<res << endl;
Для большей наглядности.
1
l216
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 94
20.12.2013, 19:07  [ТС] 10
Ребят, я просто тупой немного в c++, а Res это что такое?? число лок.мин?
и вообще программа работает, просто не могу сейчас проверить(
0
max777alex
44 / 44 / 9
Регистрация: 01.02.2012
Сообщений: 822
20.12.2013, 19:08 11
Цитата Сообщение от l216 Посмотреть сообщение
Ребят, я просто тупой немного в c++, а Res это что такое?? число лок.мин?
и вообще программа работает, просто не могу сейчас проверить(
да, res - число локальных минимумов
0
l216
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 94
20.12.2013, 19:10  [ТС] 12
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
Да, вот как это выглядит.

Кликните здесь для просмотра всего текста

Vvedite n
3
Vvedite m
3
Vvedite matrix
1
-2
3
4
-5
3
5
2
0
Res,=2
Для продолжения нажмите любую клавишу . . .


От себя добавил:
C++
1
2
3
4
5
    cout<<"Vvedite n"<<endl;
    cin >> n;
    cout<<"Vvedite m"<<endl;
    cin >> m;
    cout<<"Vvedite matrix"<<endl;
и
C++
1
cout<<"Res,="<<res << endl;
Для большей наглядности.
ты бы мог задачу полностью написать, просто в душе не ..., куда эти фразы вставлять)) будь добр пожалуйста если не затруднит

Добавлено через 1 минуту
вы ведь мне код описываете задачи
Дана матрица размера М х N. Элемент называется локальным минимумом, если он меньше всех окружающих его элементов.
так ведь?
0
max777alex
44 / 44 / 9
Регистрация: 01.02.2012
Сообщений: 822
20.12.2013, 19:11 13
да, все так

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
#include <cstdio>
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
 
const int MAXN = 100;
int a[MAXN][MAXN];
int n, m;
 
int dx[4] = {0, 0, -1, 1};
int dy[4] = {-1, 1, 0, 0};
 
bool inside(int i, int j)
{
    return i >= 0 && i < n && j >= 0 && j < m;
}
 
int main()
{
    cout << "n = ";
    cin >> n;
    cout << "m = ";
    cin >> m;
 
    cout << "Vvedite matricu A: " << endl;
 
    for(int i = 0; i < n; ++i)
        for(int j = 0; j < m; ++j)
            cin >> a[i][j];
 
 
    int res = 0;
    for(int i = 0; i < n; ++i)
    {
        for(int j = 0; j < m; ++j)
        {
            bool ok = 1;
            for(int k = 0; k < 4; ++k)
            {
                int x = i + dx[k];
                int y = j + dy[k];
 
                if(inside(x, y) && a[i][j] >= a[x][y])
                    ok = 0;
            }
 
            res += ok;
        }
    }
 
    cout << "Result = " << res << endl;
    return 0;
}
1
l216
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 94
20.12.2013, 19:16  [ТС] 14
добро, очень признателен за суету
0
l216
0 / 0 / 0
Регистрация: 20.12.2013
Сообщений: 94
20.12.2013, 19:39  [ТС] 15
Ребят помогите пожалуйста кого не затруднит Cоздать структуру STUDENT, на эту тему ответить пожалуйста

Добавлено через 10 минут
Цитата Сообщение от max777alex Посмотреть сообщение
да, res - число локальных минимумов
Ребят помогите пожалуйста кого не затруднит Cоздать структуру STUDENT, на эту тему ответить пожалуйста
0
20.12.2013, 19:39
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2013, 19:39

Подсчитать количество локальных минимумов матрицы
Дано матрицу . Разделить выходную матрицу на значения y=2/x, где x=1,5....

Подсчитать количество локальных минимумов матрицы
Дали три задачи на зачетную. С массивами у меня более менее нормально, но вот...

Подсчитать количество локальных минимумов матрицы
Дан двумерный массив NxN. 1. Элемент матрицы называется локальным минимумом,...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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