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

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

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

Проход по квадрату - C++

15.02.2010, 16:16. Просмотров 629. Ответов 6
Метки нет (Все метки)

Вот такая задачка! Помогите чем можете!!!!!!

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

Проход по лабиринту - C++
Описать класс, реализующий стек. Написать программу, использующую этот класс для отыскания прохода по лабиринту. Лабиринт...

Проход лабиринта в C++ - C++
Ребята, помогите...вобщем, необходимо пройти по лабиринту и найти самый короткий маршрут...лабиринт я создал, а как пройти по нему ума не...

Проход по массиву - C++
Всем здравствуйте, что то я сейчас затормозил. В общем суть задачки проста найти из данного массива (действительных чисел) первое число...

Проход по лабиринту - C++
Привет всем. Помогите пожалуйста с задачей на С/C++ идёт практика я не понимаю как сделать задачу просто даже не представляю училка...

mpl проход по элементам - C++
Пытался написать вывод элементов vector_c не через for_each. Не вышло. Кто подскажет как сие сделать наиболее удобно? Пример вектора. ...

Проход массива с двух концов - C++
Подскажите, как пройтись с двух концов строки в двухмерном массиве: //Функция для первого задания, которая заполняет...

6
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 16:30 #2
Название: Квадрат.JPG
Просмотров: 48

Размер: 14.5 Кб
0
antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
15.02.2010, 16:37  [ТС] #3
Прикольно, но тока ето надо реализовать на с++.
0
QWAN
58 / 57 / 1
Регистрация: 02.09.2008
Сообщений: 181
15.02.2010, 17:15 #4
antikiler, ответьте пожалуйста решили ли вы свою задачку? И если решили, то какой принцип? В некоторых позициях точки 2, решение невозможно. И насколько срочно горит эта задачка? Самому интересно поломать голову.
0
antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
15.02.2010, 18:42  [ТС] #5
Пожалуйста помогите чем можете!!!!!!!!!!!!!!!!!!
Может у вас есть какиета примери или подскажыте где можна найти.
0
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
15.02.2010, 19:13 #6
Могу подсказать решение:
Введи в гугле или википедии "Поиск с возвратом"
0
antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
15.02.2010, 20:20  [ТС] #7
КАК МНЕ ЕТО ПЕРЕДЕЛАТЬ?
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <stdio.h>
#define r 8
#define s 8
struct point
 
{
int r, int s};
int maze [r][s]={{-1,-1,-1,-1,-1,-1,-1},
         {-1,-1,3,0,0,0,-1},
         {-1,0,0,0,0,0,-1},
         {-1,0,0,0,0,0,-1},
         {-1,0,0,0,0,5,-1},
         {-1,0,0,-1,0,0,-1},
         {-1,0,0,0,0,0,-1}
         {-1,-1,-1,-1,-1,-1,-1}};
struct point start, finish, way [100];
int k=0;
void main ()
{struct point curr
start.r=1;
start.s=0;
finish.r=3;
finish.s=9;
curr=start;
way[k]=curr;
maze [curr.r][curr.s]=2;
chek(&curr);
}
void check (struct point * pcurr)
{ if (pcurr->r==finish.r && pcurr->s==finish.s)
{puts("finish!");
return;
}
move (pcurr,0,1);
move (pcurr,0,-1);
move (pcurr,-1,0);
move (pcurr,1,0);
}
void move (struct point*pcurr,int dr.r, int dir.s)
{int cr, cs;
cr=pcurr->r + dr.r;
cs=pcurr->s + dir.s;
if (cr<r && cs<s && maze [cr][cs]==0)
{pcurr->r=cr;
pcurr->s=cs;
way[++k]=*pcurr;
maze[cr][cs]=2;
check(pcurr);
pcurr->s=cs-dir.s;
pcurr->r=cr-dr.r;
k--;
maze[cr][cs]=0;
}
}
0
15.02.2010, 20:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2010, 20:20
Привет! Вот еще темы с ответами:

Проход критической секции кода - C++
Здравствуйте, мне нужно реализовать критическую секцию кода, которую все потоки проходят строго последовательно и поочередно. Как минимум,...

Проход от каждого листа к корню - C++
Здравствуйте. Нужно от каждого листа который есть в дереве пройти к корню, и просуммировать путь. 8 6 10 5 7 9 11 ...

Программу, отыскивающую проход по лабиринту - C++
Написать программу, отыскивающую проход по лабиринту, с ис-пользованием контейнерного класса stack из STL. Лабиринт пред-ставляется в виде...

Проход матрицы используя указатели - C++
Никогда не любил использовать указатели, а мне сказали мол лабу надо делать еще и на указателях. Условие: узнать совпадают ли сумы...


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

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

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