ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2

ANTICHAT — форум по информационной безопасности, OSINT и технологиям

ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию. Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club, и теперь снова доступен на новом адресе — forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.
Вернуться   Форум АНТИЧАТ > Программирование_OLD > С/С++, C#, Delphi, .NET, Asm
Перезагрузить страницу задачка по С++
   
 
Страница 1 из 2 1 2 >
 
Опции темы Поиск в этой теме Опции просмотра

задачка по С++
  #1  
Старый 20.05.2007, 12:45
sanua
Новичок
Регистрация: 19.05.2007
Сообщений: 6
Провел на форуме:
5765

Репутация: 0
По умолчанию задачка по С++
Написать программу, отыскивающую проход по лабиринту с использованием контейнерного класса stack из STL. Лабиринт представляется в виде матрицы, состоящей из квадратов. Каждый квадрат либо открыт, либо закрыт. Вход в закрытый квадрат запрещен. Если квадрат открыт, то в вход в него возможен со стороны, но не с угла. Программа находит проход через лабиринт, двигаясь от заднего входа. После отыскивания прохода программа выводит найденный путь в виде координат. квадратов.
(в 3 файла - main.cpp,head.h,stack.cpp ) Это задание моего курсовика. Помогите пожалуйста. курсач горит =( может кто выожить исходники? Буду очень благодарен за любую помощь)
Последний раз редактировалось sanua; 28.05.2007 в 15:37..
 

  #2  
Старый 20.05.2007, 12:54
nerezus
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме:
6490435

Репутация: 2290


Отправить сообщение для nerezus с помощью ICQ
По умолчанию
Алго простейший. Просто есть 4 переменные u, r, d, l. Т.е. вверх, вправо, вниз, влево. Заносишь в стек первую. Если туда можно перейти, то обрабатываешь следующий квадрат(но не тот, который на верху стека, т.к. это будет возвратом назад). Если нельзя, то заменяешь переменную на следующую(enum в помощь). Если переменная эта l(т.е. квадрат не имеет выхода), то снимаем верхушку стека и перебираем дальше.
 

  #3  
Старый 20.05.2007, 12:55
nerezus
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме:
6490435

Репутация: 2290


Отправить сообщение для nerezus с помощью ICQ
По умолчанию
А еще можно просто алгоритмом фронта волны
Тогда вообще задача будет примитивной и никакие стеки нахрен не нужны будут.
 

  #4  
Старый 20.05.2007, 15:20
sanua
Новичок
Регистрация: 19.05.2007
Сообщений: 6
Провел на форуме:
5765

Репутация: 0
По умолчанию
если бы можно было бы увидеть исходники((в 3 файла)с использованием контейнерного класса stack из STL) моей благодарности не было б предела
Последний раз редактировалось sanua; 20.05.2007 в 15:45..
 

  #5  
Старый 20.05.2007, 15:45
nerezus
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме:
6490435

Репутация: 2290


Отправить сообщение для nerezus с помощью ICQ
По умолчанию
писать лень... алго тебе сказали, осталось закодить.
 

  #6  
Старый 20.05.2007, 15:48
nerezus
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме:
6490435

Репутация: 2290


Отправить сообщение для nerezus с помощью ICQ
По умолчанию
просто представь все открытые квалраты ввиде узлов графа, а соседние квадраты соедени ветвями. И просто сделай алгоритм фронта волны(use google, «алгоритм волны»). А стек тут нахрен не нужен, он лишь будет нужен для хренового способа(который самый очевидный, я его привел первым)
 

  #7  
Старый 20.05.2007, 15:50
nerezus
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме:
6490435

Репутация: 2290


Отправить сообщение для nerezus с помощью ICQ
По умолчанию
http://algolist.manual.ru/games/wavealg.php
вот тут типа описание, но я бы кодеру этого говнокода руки бы оторвал, т.к. можно в несколько раз короче записать
 

  #8  
Старый 20.05.2007, 17:13
sanua
Новичок
Регистрация: 19.05.2007
Сообщений: 6
Провел на форуме:
5765

Репутация: 0
По умолчанию
большое спасибо за инфу пойду мучать С
 

  #9  
Старый 27.05.2007, 05:18
sanua
Новичок
Регистрация: 19.05.2007
Сообщений: 6
Провел на форуме:
5765

Репутация: 0
Post
пробывал...никак не получается сделать прогу(видимо сказывается "опытность")...Люди!кто знает как решить данную задачку? прошу помогите исходниками(и именно - с использованием контейнерного класса stack из STL ). Буду очень благодарен!
 

  #10  
Старый 27.05.2007, 10:24
nerezus
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме:
6490435

Репутация: 2290


Отправить сообщение для nerezus с помощью ICQ
По умолчанию
Цитата:
и именно - с использованием контейнерного класса stack из STL
хочешь я открою тебе страшную тайну? есть такой мегахеккерский сайт гуголь.
Ио н может ответить на твой вопрос.
Я даже у него спросил. И он правильно ответил.
Пользуйся моей добротой: http://www.google.com/search?q=STL+stack

P.S. задача легкая, но для того, чтобы ее решить, надо не тупо копировать код, но еше и думать. Головой.
 
 
Страница 1 из 2 1 2 >



« Предыдущая тема | Следующая тема »


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ