кроссворды, задачки, головоломки

Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.

Petruchek.Info

Раскраска карты

Добавлено: 09.02.09 в 12:15
Метки: информатика

Составить программу, которая подбирала бы цвета (красный, желтый, синий и зеленый) для раскраски территорий районов какой-либо области.

Условимся, что исходные данные, относящиеся к одному району, содержатся в одной строке данных и расположены в следующем порядке:

  1. номер района
  2. название района
  3. номера тех районов, с которыми данный имеет общую границу; конец последовательности - 0

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

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.

источник: Книга "100 задач по программированию"

Комментарии
Google says:
Аст (31.03.10):
Задача вроде легкая. красим район в цвета по следующим приоритетам: красный, желтый, синий, зеленый. То есть проверяем соседние районы какого цвета среди них нет и красим в первую очередь красным, если есть уже красные соседи то желтым, если есть и желтые соседи то синим, если и синие есть то зеленым, если и зеленые есть то все равно зеленым=)(или оставить не закрашенным) надож выкручиваться както=). Еще в проге потребуется создать 4 массива с номерами районов определенного цвета и вносить туда районы после раскраски.
алгоритм простой как грабли: проверяем соседей с учетом приоритета массивов(если 1 сосед был желтым, то остальных проверять на красный и желтый уже смысла нет). Для этого делаем переменную, которая принимает значение от 1 до 4 соответственно уже имеющимся у соседей цветам.
Прогу писать влом, но думаю тут уже все понятно=)
Комментарий от новенького:
Новенький является
Новенький не робот
Знаки на картинке: латинские буквы, арабские цифры


Есть на сайте: Онлайн кроссворды Задачи Онлайн игры Блог
Все работы, опубликованные на сайте — авторские, если не указано иное. Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info. Пишите нам: . Сайт должен работать в IE, FF, Opera, Safari.

Реклама:

Разработано в студии "Webous"о проектесайта карта

Реклама: Сейчас игровые автоматы резидент играть бесплатно без регистрации.