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

C++

Войти
Регистрация
Восстановить пароль
 
falcon42
0 / 0 / 0
Регистрация: 06.02.2016
Сообщений: 3
#1

Алгоритм обхода в игре "точки" - C++

07.02.2016, 20:28. Просмотров 356. Ответов 4
Метки нет (Все метки)

пишу игру "точки" на с++ в VS form, по клику заполняю два вектора с точками, vector<MyPoint> One; vector<MyPoint> Two; мне нужно найти все области длины одной клетки и проверить если там точка из другого вектора точек, не могу придумать алгоритм обхода, прощу помочь как можно скорее!!
https://ru.wikipedia.org/wiki/%D0%A2...B3%D1%80%D0%B0)
пробовал построение мин выпуклой оболочки, не подошел, думал как приделать волновой алгоритм, тоже не вышло
если есть идеи обхода или лучше код, буду очень признателен!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.02.2016, 20:28     Алгоритм обхода в игре "точки"
Посмотрите здесь:

Алгоритм ходов компьютера в карточной игре "Дурак" - C++
Здравствуйте. Помогите пожалуйста с реализацией алгоритма ходов компьютера. Я понимаю что должно быть что-то по типу просчета количесва...

Дана "мишень" в виде закрашенной области. Создать алгоритм для определения попадания точки с координатами (х,у) в мишень - C++
Здравствуйте, форумчане. Помогите немного пожалуйста, а то программа ошибку выдает, а я что то не вкуриваю в чем проблема то... Дана...

Найти угол одной точки "A" в соотношении к точке "B" в градусах - C++
Этот метод возвращает значение в радианах, как получить градусы? #define DEG 57.2957795f atan2f(p1.y - p2.y, p1.x - p2.x) * DEG;

Случайное распределение кораблей по полю в игре "морской бой" - C++
Привет всем кто читал мой предыдущий пост про векторы в морском боем, в той же фунции появилась новая проблема :) После починки...

Загрузка информации из файла (система рекордов в игре "Змейка") - C++
Не получается сделать считывание из файла и загрузки рекорда,помогите.Пытался сам,но всё запорол#include &lt;glut.h&gt; #include &lt;iostream&gt; ...

Имитировать нажатие клавиш (программа для "макросов" в игре) - C++
Здравствуйте, хочу сделать программу которая по нажатию одной клавиши имитирует нажатие других. Всё это происходит в онлайн игре поэтому...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrCold
854 / 752 / 71
Регистрация: 11.01.2012
Сообщений: 1,942
08.02.2016, 12:03     Алгоритм обхода в игре "точки" #2
Цитата Сообщение от falcon42 Посмотреть сообщение
клетки и проверить если там точка из другого вектора точек, не могу придумать алгоритм обхода,
https://ru.wikipedia.org Дерево_квадрантов
По моему в самый раз.
falcon42
0 / 0 / 0
Регистрация: 06.02.2016
Сообщений: 3
08.02.2016, 13:22  [ТС]     Алгоритм обхода в игре "точки" #3
закодил через рекурсию, кому интересно могу скинуть)
SatanaXIII
Супер-модератор
Эксперт С++
5602 / 2636 / 242
Регистрация: 01.11.2011
Сообщений: 6,495
Завершенные тесты: 1
09.02.2016, 09:10     Алгоритм обхода в игре "точки" #4
Цитата Сообщение от falcon42 Посмотреть сообщение
кому интересно могу скинуть
Давай.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.02.2016, 15:28     Алгоритм обхода в игре "точки"
Еще ссылки по теме:

Сделать статистику игроков в игре "Крестики-нолики" - C++
Доброго времени суток! Вот, решил для курсовой работы написать игру Крестики-нолики. Подскажите, как сделать статистику игроков? Т.е.,...

Как реализовать взаимодействие классов в игре "Змейка" - C++
Всем привет. Я пишу змейку и у меня следующий вопрос. У меня есть несколько классов Game, Snake, Block, Food. Каждый класс в отдельном...

Интеллект бота в игре "Покер на костях" - C++
Вот правила Необходимо так же 5 кубиков. Цель игры: составить наиболее выгодную покерную комбинацию из пяти игральных костей. Количество...

Как реализовать AI в игре "Морской бой" - C++
Подскажите пожалуйста как лучше реализовать умную игру компьютера

Реализовать игровое поле в игре "Тетрис" - C++
Добрый вечер, писал программу тетрис, и ни как не могу исправить некоторые ошибки Что нужно: 1. Нужно поле игровое по центру консоли...

Структуры данных в игре "Миллионер" - C++
Подскажите пожалуйста. Нужно: Описать используемые структуры данных для игры &quot;Кто хочет стать миллионером&quot;!! Очень нужна Ваша помощь. ...


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

Или воспользуйтесь поиском по форуму:
falcon42
0 / 0 / 0
Регистрация: 06.02.2016
Сообщений: 3
09.02.2016, 15:28  [ТС]     Алгоритм обхода в игре "точки" #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
void volna1( int mestoX, int mestoY,int Player,int Wave, bool &VolnaKray)
{
   //Если волна дошла до края поля - выход из рекурсивного цикла
   if( VolnaKray ) return;
   //Вышло ли за край поля
   if( mestoX < 0 || mestoX > 400 || mestoY < 0 || mestoY > 400)
       {VolnaKray = true;
       return;}
   //Распространение волны в незанятые места
   if (matr[mestoX/h][mestoY/h].color != Player && matr[mestoX/h][mestoY/h].status == 0) 
       matr[mestoX/h][mestoY/h].status = Wave;
   else
       //Значит место занято волной или точкой соперника
       return;
   //Рекурсивный перебор всех направлений распространения волны
   //Влево
   volna1(mestoX - h, mestoY, Player, Wave + 1, VolnaKray);
   //Вверх
   volna1(mestoX, mestoY - h, Player, Wave + 1, VolnaKray);
   //Вправо
   volna1(mestoX + h, mestoY, Player, Wave + 1, VolnaKray);
   //Вниз
   volna1(mestoX, mestoY + h, Player, Wave + 1, VolnaKray);
}
Yandex
Объявления
09.02.2016, 15:28     Алгоритм обхода в игре "точки"
Ответ Создать тему
Опции темы

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