Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 16.11.2018
Сообщений: 10

Седловые точки

17.11.2018, 09:30. Показов 1401. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Требуется найти седловые точки в массиве.
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
int[,] c = new int[4, 4] { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 4, 10, 11, 12 }, { -7, 14, 15, 16 } };
            int i, j, k, t, min, jpos;
            min = c[0, 0];
            for (i = 0; i < 4; i++)
            {
                min = c[i, 0];
                for (j = 0; j < 4; j++)
                {
                    if (min > c[i, j])
                    {
                        min = c[i, j];
                        jpos = j;
                    }
                    for (k = 0; k < 4; k++)
                    {
                        if (min < c[k, jpos]) t = 0;
                        else t = 1;
                    }
                }
                if (t == 1)
                {
                    Console.WriteLine(String.Format("Седловая точка = ", min, j));
                    Console.ReadLine();
                }
            }
Выдаёт ошибку "Использование локальной переменной jpos ( и t), которой не присвоено значение"
Хотя я в if задаю позицию jpos и t.
Прошу исправить ошибку, заранее благодарен.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.11.2018, 09:30
Ответы с готовыми решениями:

Седловые точки в матрице
Здравствуйте, еще раз. Собственно, задача на нахождение седловых точек в матрице 10х10 и вывод их координат. Вот мой код. Скажите, почему...

Про седловые точки
Вопрос по седловым точкам: Задача следующего характера: Дана целочисленная прямоугольная матрица. Определить: - сумму элементов в...

Перевести из PASCAL в С# - Сумма элементов и седловые точки
Дана целочисленная прямоугольная матрица. Определить: 1) сумму элементов в тех строках, которые содержат хотя бы один отрицательный...

5
Эксперт Pascal/Delphi
6812 / 4568 / 4820
Регистрация: 05.06.2014
Сообщений: 22,433
17.11.2018, 10:58
Цитата Сообщение от Porello Посмотреть сообщение
Хотя я в if задаю позицию jpos и t.
До цикла попробуйте задать им значения = 0.
0
0 / 0 / 0
Регистрация: 16.11.2018
Сообщений: 10
17.11.2018, 11:43  [ТС]
Цитата Сообщение от ZX Spectrum-128 Посмотреть сообщение
До цикла попробуйте задать им значения = 0.
Это помогает, но программа не работает корректно, я сделал шаг с заходом и у меня получается так, что программа приходит к if и сразу перескакивает на следующий for, не выполняя действия. (скорее всего из-за этого оно и не брало jpos в следующий цикл)
Позиция jpos - всегда остается нулем, которое я в начале задал.
0
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,138
Записей в блоге: 2
17.11.2018, 14:36
Цитата Сообщение от Porello Посмотреть сообщение
Это помогает, но программа не работает корректно, я сделал шаг с заходом и у меня получается так, что программа приходит к if и сразу перескакивает на следующий for, не выполняя действия. (скорее всего из-за этого оно и не брало jpos в следующий цикл)
Позиция jpos - всегда остается нулем, которое я в начале задал.
А Вы уверены, что используете правильный алгоритм? Может я чё не разглядел.....
Вообще-то, насколько помню, алгоритм такой:
- Цикл по внутренним точкам - то есть граничные не могут быть седловыми, их сразу исключаем из расчёта.
- Для точки проверяем условие: по одному направлению (строка, колонка) она должна быть больше соседних, по другому - меньше.
Этот алгоритм проще реализовать, как мне кажется....
0
0 / 0 / 0
Регистрация: 16.11.2018
Сообщений: 10
17.11.2018, 15:32  [ТС]
Цитата Сообщение от Элд Хасп Посмотреть сообщение
А Вы уверены, что используете правильный алгоритм? Может я чё не разглядел.....
Вообще-то, насколько помню, алгоритм такой:
- Цикл по внутренним точкам - то есть граничные не могут быть седловыми, их сразу исключаем из расчёта.
- Для точки проверяем условие: по одному направлению (строка, колонка) она должна быть больше соседних, по другому - меньше.
Этот алгоритм проще реализовать, как мне кажется...
Спасибо, у меня получилось так, как вы сказали.
0
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,138
Записей в блоге: 2
17.11.2018, 15:58
Цитата Сообщение от Porello Посмотреть сообщение
Спасибо, у меня получилось так, как вы сказали.
Имейте ввиду, это простой учебный алгоритм. Математически он более сложный, так как в реале направления могут быть любыми, а не только по горизонтали и вертикали.

Добавлено через 22 минуты
Вот метод принимающий плоский массив точек и возвращающий булевый массив. true если точка с этими координатами - седловая.
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
        static bool[,] SaddlePoints<T>(T[,] Points) where T : IComparable<T>
        {
            if (Points==null || Points.Length==0 || !(Points[0, 0] is IComparable)) return null;
            int rowCount = Points.GetLength(0);
            int colCount = Points.GetLength(1);
            bool[,] ret = new bool[rowCount, colCount];
            if (rowCount < 3 || colCount < 3) return ret;
            for (int row = 1; row < rowCount - 1; row++)
                for (int col = 1; row < colCount - 1; col++)
                {
                    T point = Points[row, col];
                    T pointUp = Points[row - 1, col];
                    T pointDown = Points[row + 1, col];
                    T pointLeft = Points[row, col - 1];
                    T pointRight = Points[row, col];
 
                    ret[row, col] =
                        point.CompareTo(pointUp) < 0 && point.CompareTo(pointDown) < 0 && point.CompareTo(pointLeft) > 0 && point.CompareTo(pointRight) > 0
                        || point.CompareTo(pointUp) > 0 && point.CompareTo(pointDown) > 0 && point.CompareTo(pointLeft) < 0 && point.CompareTo(pointRight) < 0;
                }
            return ret;
        }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.11.2018, 15:58
Помогаю со студенческими работами здесь

Найти отрицательные элементы в строках, содержащих нулевой элемент и седловые точки матрицы
Дана целочисленная прямоугольная матрица. Определить: 1) количество отрицательных элементов в тех строках, которые содержат хотя бы один...

Высветить все точки экрана (или точки некоторой прямоугольной области) различными цветами
Добрый день, изучаю C#, нужно написать код для данной задачи в Visual studio, именно эту задачу я не понимаю совсем Напишите Пожалуйста...

Для каждой четверти напечатать точки, принадлежащие ей, и две точки, расстояние между которыми минимально.
Как можно это реализовать ? Случайным образом формируются координаты X и Y 100 точек. Диапазон значений координат от -150 до +150....

Для каждой четверти напечатать точки, принадлежащие ей, и две точки, расстояние между которыми минимально.
Только начали проходить массивы, люди помогите пожалуйста с решением этой задачи, буду признателен. Случайным образом формируются...

Вычислить кратчайший путь в графе от точки 1 до точки 9
Здравствуйте , необходимо вычислить кратчайший путь в графе от точки 1 до точки 9...ну само собой стоимость пути на каждом шаге известна,...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru