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

@Владислав06598 · Регистрация: 05.12.2015

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

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

@Melif · 17.02.2016, 15:23

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
static void Main()
        {           
            int[,] array = new int[10, 10];
            Random rand = new Random();
            for (int i = 0; i < 10; i++)
            {
                for (int j = 0; j < 10; j++)
                {
                    array[i, j] = rand.Next(-15,15);
 
                    if (array[i, j] > -1 && array[i, j] < 10) Console.Write("   " + array[i, j]);
                    else if (array[i, j] < 0 && array[i, j] > -10) Console.Write("  "+ array[i, j]);
                    else if (array[i, j] > 9) Console.Write("  "+array[i, j] );
                    else Console.Write(" "+array[i, j]);
                }
                Console.WriteLine();
            }
            int count = 0;
            
            for (int i = 1; i < 9;i++ )
            {
                if (array[i, 0] < array[i, 1] && array[i, 0] < array[i - 1, 0] && array[i, 0] < array[i + 1, 0]) count++;
                if (array[i, 9] < array[i, 8] && array[i, 9] < array[i - 1, 9] && array[i, 9] < array[i + 1, 9]) count++;
            }
            for (int j = 1; j < 9;j++ )
            {
                if (array[0, j] < array[1,j] && array[0,j] < array[0,j-1] && array[0,j] < array[0,j+1]) count++;
                if (array[9,j] < array[8,j] && array[9,j] < array[9,j-1] && array[9,j] < array[9,j+1]) count++;
            }
            for (int i = 0; i < 10; i++)
            {
                for (int j = 0; j < 10; j++)
                {
                    if (i == 0 && j == 0 && array[0, 0] < array[0, 1] && array[0, 0] < array[1, 0]) count++;
                    else if (i == 9 && j == 0 && array[9, 0] < array[9, 1] && array[9, 0] < array[9, 1]) count++;
                    else if (i == 0 && j == 9 && array[0, 9] < array[0, 8] && array[0, 9] < array[1, 9]) count++;
                    else if (i == 9 && j == 9 && array[9, 9] < array[8, 9] && array[9, 9] < array[9, 8]) count++;
                    else if (i == 0 && j != 0 && j != 9 && array[0, j] < array[1, j] && array[0, j] < array[0, j - 1] && array[0, j] < array[0, j + 1]) count++;
                    else if (i == 9 && j != 0 && j != 9 && array[9, j] < array[8, j] && array[9, j] < array[9, j - 1] && array[9, j] < array[9, j + 1]) count++;
                    else if (j == 0 && i != 0 && i != 9 && array[i, 0] < array[i, 1] && array[i, 0] < array[i - 1, 0] && array[i, 0] < array[i + 1, 0]) count++;
                    else if (j == 9 && i != 0 && i != 9 && array[i, 9] < array[i, 8] && array[i, 9] < array[i - 1, 9] && array[i, 9] < array[i + 1, 9]) count++;
                    else if (i != 0 && j != 0 && i != 9 && j != 9 && array[i, j] < array[i - 1, j] && array[i, j] < array[i, j - 1] && array[i, j] < array[i + 1, j] && array[i, j] < array[i, j + 1]) count++;
 
                }
            }
          
            Console.WriteLine();
            Console.WriteLine("Number of local minimums: {0}", count);
 
                Console.ReadKey();
        }

@Владислав06598 · 17.02.2016, 15:31 **[ТС]**

Ого,а можно как то сократить или изменить?
Совершенно не знаю этих строк

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
if (i == 0 && j == 0 && array[0, 0] < array[0, 1] && array[0, 0] < array[1, 0]) count++;
                    else if (i == 9 && j == 0 && array[9, 0] < array[9, 1] && array[9, 0] < array[9, 1]) count++;
                    else if (i == 0 && j == 9 && array[0, 9] < array[0, 8] && array[0, 9] < array[1, 9]) count++;
                    else if (i == 9 && j == 9 && array[9, 9] < array[8, 9] && array[9, 9] < array[9, 8]) count++;
                    else if (i == 0 && j != 0 && j != 9 && array[0, j] < array[1, j] && array[0, j] < array[0, j - 1] && array[0, j] < array[0, j + 1]) count++;
                    else if (i == 9 && j != 0 && j != 9 && array[9, j] < array[8, j] && array[9, j] < array[9, j - 1] && array[9, j] < array[9, j + 1]) count++;
                    else if (j == 0 && i != 0 && i != 9 && array[i, 0] < array[i, 1] && array[i, 0] < array[i - 1, 0] && array[i, 0] < array[i + 1, 0]) count++;
                    else if (j == 9 && i != 0 && i != 9 && array[i, 9] < array[i, 8] && array[i, 9] < array[i - 1, 9] && array[i, 9] < array[i + 1, 9]) count++;
                    else if (i != 0 && j != 0 && i != 9 && j != 9 && array[i, j] < array[i - 1, j] && array[i, j] < array[i, j - 1] && array[i, j] < array[i + 1, j] && array[i, j] < array[i, j + 1]) count++;
 
                }
            }
          
            Console.WriteLine();
            Console.WriteLine("Number of local minimums: {0}", count);
 
                Console.ReadKey();
        }

@Melif · 17.02.2016, 15:47

Владислав06598, в этих строках производится сравнение
Текущий элемент array[i,j] сравнивается с соседними элементами (по вертикали и по горизонтали). Подвох в том, что если попытаться сравнить элемент array[i,j] где, например, i=0 с элементом array [i-1,j ], то получим исключение "Выход за границы массива". И это логично, так как элемента с индексом -1 быть не может. Поэтому для крайних элементов предусмотрено отдельное сравнение (не с 4 соседними элементами, а с 3), как и для угловых
Вместо этого можно написать цикл

C#
1
2
3
4
5
6
7
 for (int i = 1; i < 9; i++)
            {
                for (int j = 1; j < 9; j++)
                {
                    if (array[i, j] < array[i - 1, j] && array[i, j] < array[i, j - 1] && array[i, j] < array[i + 1, j] && array[i, j] < array[i, j + 1]) count++;
                }
            }

Но тогда придется добавить обработку крайниих строк и столбцов в отдельных циклах. Например, так:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
for (int i = 1; i < 9;i++ )
            {
                if (array[i, 0] < array[i, 1] && array[i, 0] < array[i - 1, 0] && array[i, 0] < array[i + 1, 0]) count++;
                if (array[i, 9] < array[i, 8] && array[i, 9] < array[i - 1, 9] && array[i, 9] < array[i + 1, 9]) count++;
            }
            for (int j = 1; j < 9;j++ )
            {
                if (array[0, j] < array[1,j] && array[0,j] < array[0,j-1] && array[0,j] < array[0,j+1]) count++;
                if (array[9,j] < array[8,j] && array[9,j] < array[9,j-1] && array[9,j] < array[9,j+1]) count++;
            }
            if (array[0, 0] < array[0, 1] && array[0, 0] < array[1, 0]) count++;
            if (array[0, 9] < array[0, 8] && array[0, 9] < array[1, 9]) count++;
            if (array[9, 0] < array[9, 1] && array[9, 0] < array[9, 1]) count++;
            if (array[9, 9] < array[8, 9] && array[9, 9] < array[9, 8]) count++;

@Difaust · 17.02.2016, 16:03

Что-то выше жесть какя-то, уж извините)
Вот так по-короче или он должен быть меньше соседей слева, справа,сверху и снизу?

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
            int count = 0;
            int[,] arr = new int[10, 10];
            Random rand = new Random();
            for (int i = 0; i < 10; i++)
            {
                for (int j = 0; j < 10; j++)
                {
                    arr[i, j] = rand.Next(0, 100);
 
                    Console.Write( arr[i, j]+" ");
                }
                Console.WriteLine();
            }
            for (int i = 0; i < 10; i++)
            {
                for (int j = 1; j < 9; j++)
                {
                    if (arr[i, j - 1] > arr[i, j] && arr[i, j + 1] > arr[i, j])
                    {
                        Console.WriteLine(arr[i, j] + " - локальный минимум "); // если не нужно их все выводить, то просто удали эту строчку
                        count++;
                    }
                }
            }
 
          
            Console.WriteLine("Количество локальных минимумов: {0}",count);
 
            Console.ReadKey();

Добавлено через 5 минут
Если для ВСЕХ соседей, то вот замени условие на:

C#
1
2
3
4
5
                    if (arr[i, j - 1] > arr[i, j] && arr[i, j + 1] > arr[i, j] && arr[i - 1, j] > arr[i, j] && arr[i + 1, j] > arr[i, j])
                    {
                        Console.WriteLine(arr[i, j] + " - локальный минимум "); // если не нужно их все выводить, то просто удали эту строчку
                        count++;
                    }

@valera_21 · 17.02.2016, 16:04

немного извращенно, но не хотелось возиться с условиями( вроде верно, не проверял

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
var array = new int[10,10];
 
            var mimimumsCount = 0;
 
            for (var i = 0; i < 10; i++)
            {
                for (var j = 0; j < 10; j++)
                {
                    var current = array[i, j];
 
                    var nearCoords = new[]
                        {
                            new KeyValuePair<int, int>(i - 1, j - 1),
                            new KeyValuePair<int, int>(i, j - 1),
                            new KeyValuePair<int, int>(i + 1, j - 1),
                            new KeyValuePair<int, int>(i - 1, j),
                            new KeyValuePair<int, int>(i + 1, j),
                            new KeyValuePair<int, int>(i - 1, j + 1),
                            new KeyValuePair<int, int>(i, j + 1),
                            new KeyValuePair<int, int>(i + 1, j + 1)
                        };
 
                    var actualNearCoords = nearCoords.Where(kvp => kvp.Key > -1 && kvp.Value > -1 && kvp.Key < 10 && kvp.Value < 10);
 
                    var arrayValues = actualNearCoords.Select(kvp => array[kvp.Key, kvp.Value]);
 
                    if (arrayValues.All(val => val > current))
                        mimimumsCount++;
                }
            }

@Melif · 17.02.2016, 16:07

Difaust, ну, я предположил, что локальным минимумом может быть и элемент из первой или последней строки или столбца, только сравнений для него надо меньше проводить.
Если локальным минимумом может быть только элемент, у которого есть все 4 соседа, то да, все проще

C#
1
2
3
4
5
6
7
 for (int i = 1; i < 9; i++)
            {
                for (int j = 1; j < 9; j++)
                {
                    if (array[i, j] < array[i - 1, j] && array[i, j] < array[i, j - 1] && array[i, j] < array[i + 1, j] && array[i, j] < array[i, j + 1]) count++;
                }
            }

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Владислав06598 0 / 0 / 1 Регистрация: 05.12.2015 Сообщений: 40

	Подсчитать количество локальных минимумов заданной матрицы 17.02.2016, 14:15. Показов 3392. Ответов 6 Метки нет (Все метки) Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов заданной матрицы 10Х10. 0