Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
_20_
11 / 10 / 1
Регистрация: 29.09.2011
Сообщений: 260
#1

Алгоритм удаления лишних клеток дороги на тайловой карте - C++

24.10.2015, 00:16. Просмотров 191. Ответов 3
Метки нет (Все метки)

Есть тайловая карта, на которой сгенерирована дорога.
Вложение 590616
Бирюзовым и синим обозначена дорога.

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

Надо удалить тайлы дороги так, чтобы выровнить её ширину, и чтобы по возможности дороги оставались ровными. Лучше всего в даном случае было бы удаление клеток, обведённых жёлтым цветом:
Вложение 590618

Никак не могу придумать алгоритм для выбора таких клеток.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2015, 00:16
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм удаления лишних клеток дороги на тайловой карте (C++):

Неправильно работает алгоритм поиска занятых клеток - C++
Есть алгоритм, который проверяет количество занятых клеток вокруг заданной: bool ChessKing::mat(char FIELD, int X, int Y) { int...

из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа? - C++
условие:из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа? Первая строка...

Процедура удаления лишних пробелов - Free Pascal
Всем привет. Помогите пожалуйста написать программу: Нужно написать процедуру, которая удаляет из строки все лишние пробелы. Заранее...

Функция для удаления лишних пробелов - MS Access
Есть ли в Aceess функция для удаления лишних пробелов?

Функция удаления лишних пробелов в Memo - C++ Builder
Имеется сабж. Конечно, не работает. Если заменять лишние пробелы на любой непустой символ (т.е. str = NULL заменить, например, на str =...

Составить программу удаления лишних пробелов в строке - Pascal ABC
Составить программу удаления лишних пробелов в строке

3
_20_
11 / 10 / 1
Регистрация: 29.09.2011
Сообщений: 260
24.10.2015, 00:18  [ТС] #2
Алгоритм удаления лишних клеток дороги на тайловой карте
0
Миниатюры
Алгоритм удаления лишних клеток дороги на тайловой карте   Алгоритм удаления лишних клеток дороги на тайловой карте  
_20_
11 / 10 / 1
Регистрация: 29.09.2011
Сообщений: 260
24.10.2015, 00:21  [ТС] #3
Вот ещё пример на тайловой карте:
Алгоритм удаления лишних клеток дороги на тайловой карте
0
_20_
11 / 10 / 1
Регистрация: 29.09.2011
Сообщений: 260
24.10.2015, 14:41  [ТС] #4
Может есть какие - нибудь похожие алгоритмы, которые можно адаптировать?
0
24.10.2015, 14:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.10.2015, 14:41
Привет! Вот еще темы с ответами:

Нужен скрипт для удаления лишних span 'ов в innerHTML - JavaScript
Есть джава который выполняет перевод с английского и наоборот. На выходе посредством innerHTML в диве с id="dest" получаем ряд span 'ов...

Регулярное выражение для удаления лишних одинарных кавычек - C# MVC
Подскажите пожалуйста выражение, что бы убирать лишние ', при этом не затрагиваю те, что внутри слов. Спасибо. The time '' is ' eleven...

Программа для удаления лишних пробелов, табуляций, строк в файле (Си) - C (СИ)
Здравствуйте. Помогите написать программу (Си), которая удаляла бы лишние пробелы, табуляции и пустые строки в файле. Находил только для...

Разработать программу удаления лишних пробелов во введенной пользователем строке - C++ Linux
Здравствуйте, помогите пожалуйста слабому полу:help: Может у кого то есть готовое??? 1. Составить программу на C/C++ согласно...


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

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

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