Форум программистов, компьютерный форум CyberForum.ru

Удаление элементов массива - C++

Восстановить пароль Регистрация
 
darkmesser
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 148
11.03.2014, 21:58     Удаление элементов массива #1
Игра Го - http://ru.wikipedia.org/wiki/%D0%93%D0%BE

нужен алгоритм, для удаления камней, захваченных соперником.

элемент окружен, если "выше", "ниже", "справа", "слева" от него есть "вражеские" элементы
группа элементов окружена, если вокруг группы есть "вражеские" элементы

двойки окружены
C++
1
2
3
4
5
1 1 1 1 1
1 2 2 2 1
1 1 2 1 1
1 2 2 2 1
1 1 1 1 1
как удалять группу окруженных элементов?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
saden
 Аватар для saden
183 / 167 / 41
Регистрация: 27.01.2013
Сообщений: 788
11.03.2014, 22:03     Удаление элементов массива #2
Картографическая задача...
В двух словах не скажешь
darkmesser
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 148
11.03.2014, 22:09  [ТС]     Удаление элементов массива #3
saden, я написал код на C#, если ситуация, как я показал(с двойками), все двойки удаляет, но если убрать хоть одну единицу, выкидывает, что бесконечная рекурсия, не могли бы вы посмотреть код?
saden
 Аватар для saden
183 / 167 / 41
Регистрация: 27.01.2013
Сообщений: 788
11.03.2014, 22:12     Удаление элементов массива #4
публикуй, попробую.
Просто это задача класса распознавания образов, выделения границ. Не должно быть сильно просто...
darkmesser
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 148
11.03.2014, 22:13  [ТС]     Удаление элементов массива #5
saden,
код на С#
Игра Го. Нужен алгоритм, для удаления камней, захваченных соперником
saden
 Аватар для saden
183 / 167 / 41
Регистрация: 27.01.2013
Сообщений: 788
11.03.2014, 22:22     Удаление элементов массива #6
сильно запутано, быстро не разберусь.
но идея заложена не совсем верная
darkmesser
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 148
11.03.2014, 22:26  [ТС]     Удаление элементов массива #7
saden, в чем именно?
находим элемент, который окружен своими, либо чужими, и на функцию передаем свои.
если хоть один свой не окружен либо своими ,либо чужими, то не нужно удалять.
saden
 Аватар для saden
183 / 167 / 41
Регистрация: 27.01.2013
Сообщений: 788
11.03.2014, 22:29     Удаление элементов массива #8
погугли "выделение границ"
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2014, 22:30     Удаление элементов массива
Еще ссылки по теме:

C++ удаление элементов массива без буферного массива
удаление элементов массива, совпадающих с элементами другого массива C++
C++ Удалить из массива A[N] вс отрицательные элементы.Удаление отрицательных элементов массива оформить в виде функции

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

Или воспользуйтесь поиском по форуму:
magirus
11.03.2014, 22:30     Удаление элементов массива
  #9
 Комментарий администратора 
darkmesser, прекратите дублировать темы
Yandex
Объявления
11.03.2014, 22:30     Удаление элементов массива
Закрытая тема Создать тему
Опции темы

Текущее время: 01:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru