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

Лабиринт - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как в макросе передать параметр в строковый литерал? http://www.cyberforum.ru/cpp-beginners/thread41741.html
Как в макросе передать параметр в строковый литерал? #define f(s) "left##s##right" не работает. Т.к. по команде cout << f(my_string) << endl ; выводится left##s##right а я хотел, чтобы...
C++ натуральное число Предоставлено натуральное число n. Получить все простые делители этого числа. http://www.cyberforum.ru/cpp-beginners/thread41739.html
C++ Сравнение строк
Доброго времени суток! Имеется задачка: для двух заданных строк символов вывести без повторений набор символов-цифр, не вошедших в обе последовательности, т.е. строка состоит из букв и цифр,...
Проверка на корректность ввода года C++
помогите сделать так, что бы kolvostr нельзя было присвоить 0, а год должен быть не более 2009 #include <fstream> #include <iostream> #include <stdio.h> #include <stdlib.h> #include <iomanip>...
C++ Логарифмическая спираль http://www.cyberforum.ru/cpp-beginners/thread41709.html
Задание на картинке, есть аналогичный код, который строит УЛИТКУ ПАСКАЛЯ. подскажите как переделать его. #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <math.h> #include...
C++ Ввод\вывод в файл\из файла #include <fstream> #include <iostream> #include <stdio.h> #include <stdlib.h> #include <iomanip> #include <conio.h> #include <string> #include <strstream> using namespace std; подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
18026 / 6258 / 427
Регистрация: 30.03.2009
Сообщений: 17,194
Записей в блоге: 27
24.06.2009, 12:09
Э... а я как-то подругому задачу понял. Там фигурируют два слова "камень" и "стена" и я как-то воспринял, что стена это нечто, стоящее снаружи по периметру лабиринта. Я так понимаю, что это не так.

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

Тогда делается так. Ищем все доступные пустые клетки и раскрашиваем стены, находящиеся по соседству

Для поиска доступных клеток смотри эту тему. Надо найти "острова" на квадратной матрице. Т.е. фактически тебе надо найти один остров, начинающийся в левом верхнем углу. По сравнению с задачей по ссылке изменения такие: 0 считается островом (а не 1), при стриании вместо нуля надо вписывать, например, 2. После этого все двойки будут соотвествовать доступным клеткам лабиринта
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru