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

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

Восстановить пароль Регистрация
 
antikiler
 Аватар для antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
15.02.2010, 16:16     Проход по квадрату #1
Вот такая задачка! Помогите чем можете!!!!!!

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

C++ проход по лабиринту
единственный проход по массиву C++
Проход лабиринта в C++ C++
stl iterator обратный проход C++
C++ Проход по массиву
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
15.02.2010, 16:30     Проход по квадрату #2
Название: Квадрат.JPG
Просмотров: 48

Размер: 14.5 Кб
antikiler
 Аватар для antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
15.02.2010, 16:37  [ТС]     Проход по квадрату #3
Прикольно, но тока ето надо реализовать на с++.
QWAN
56 / 55 / 1
Регистрация: 02.09.2008
Сообщений: 181
15.02.2010, 17:15     Проход по квадрату #4
antikiler, ответьте пожалуйста решили ли вы свою задачку? И если решили, то какой принцип? В некоторых позициях точки 2, решение невозможно. И насколько срочно горит эта задачка? Самому интересно поломать голову.
antikiler
 Аватар для antikiler
0 / 0 / 0
Регистрация: 26.10.2009
Сообщений: 49
15.02.2010, 18:42  [ТС]     Проход по квадрату #5
Пожалуйста помогите чем можете!!!!!!!!!!!!!!!!!!
Может у вас есть какиета примери или подскажыте где можна найти.
Nameless One
Эксперт С++
 Аватар для Nameless One
5755 / 3404 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
15.02.2010, 19:13     Проход по квадрату #6
Могу подсказать решение:
Введи в гугле или википедии "Поиск с возвратом"
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2010, 20:20     Проход по квадрату
Еще ссылки по теме:

Проход по лабиринту C++
Проход критической секции кода C++

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

Или воспользуйтесь поиском по форуму:
antikiler
 Аватар для 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;
}
}
Yandex
Объявления
15.02.2010, 20:20     Проход по квадрату
Ответ Создать тему
Опции темы

Текущее время: 22:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru