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

Обход матрицы по 0 с заданного элемента - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача на рекурсивный перебор http://www.cyberforum.ru/cpp-beginners/thread846005.html
В выражении ((((1?2)?3)?4)?5)?6 . Нужно заменить знаки вопроса на знаки +-*/ чтобы в итоге получилось 35. Ну например: 1+2+3*4+5+6=35 За ранее спасибо, форумчане. Добавлено через 10 часов 25 минут Вот решение задачи,если у кого-то есть еще идеи покажите, буду рад) #include <iostream> #include <windows.h> using namespace std;
C++ Сформировать массив со значениями в диапазоне [-6.5*m; 2.5*m], m>5.5 вводится с клавиатуры День добрый, подскажите нубу как реализовать можно данное условие "Значения элементов массивов формируются в диапазоне , где вещественное значение m>5.5 вводится с клавиатуры." Интересует момент как вот это условие "" загнать в rand (). Помогите пожалуйста :) http://www.cyberforum.ru/cpp-beginners/thread846001.html
Выделение памяти под переменную в структуре C++
Например есть структура struct StrDL { char Str; char Simv; }; и как выделить память под Str ? Типа этого например char *Str=(char*)malloc(1); Добавлено через 9 минут
C++ написать программу с графом
В клубе N человек. Многие из них - друзья. Так же известно, что друзья друзей так же являются друзьями. Требуется выяснить, сколько всего друзей у конкретного человека в клубе. Входные данные В первой строке входного файла INPUT.TXT заданы два числа: N и S (1 <= N <= 100; 1 <= S <= N), где N - количество человек в клубе, а S – номер конкретного человека. В следующих N строках записано...
C++ Удвоить все символы в строке, не равные заданному http://www.cyberforum.ru/cpp-beginners/thread845957.html
не используя строковых функций. Например, char str="AABBCCAdd", simv=A; получим AABBBBCCCCAdddd Добавлено через 1 час 25 минут up.
C++ Пересечение эллипса и окружности С помощью программы на С/С++ вычислить с помощью любого вычислительного метода (сканирования, итераций и т.п.) две точки пересечения окружности и эллипса и вывести полученный результат. Точность вычисления принять равной 0.001. проблема вот в чем, советуют сдвигать или эллипс или окружность в начало координат, после того как сдвину и найду точки пересечения, поправку надо будет делать на... подробнее

Показать сообщение отдельно
chizz
 Аватар для chizz
975 / 489 / 54
Регистрация: 19.03.2013
Сообщений: 3,047
Записей в блоге: 18
Завершенные тесты: 1
23.04.2013, 14:39     Обход матрицы по 0 с заданного элемента
Ну вот например. Только надо еще запоминать, где мы проходили, а где нет. А то так закикливается, по кругу бегает.

Если убрать if (cnt>6) return path; то в бесконечный цикл уйдет.

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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <cstdlib>
#include <iostream>
 
using namespace std;
static string path;
 
 
int M[3][3] = {{0,1,0}, {0,0,1}, {0,0,1}};
 
 
static std::string getpath(string path, int j, int i, string last, int cnt) {
     string tmppath;   
     
   if (cnt>6) return path;    
    
    if (last!="left")      
    if (j+1==3) ;
       else if (M[j+1][i] == 1) ;
        else getpath(path+" right",j+1,i,"right",cnt+1);
       
    if (last!="right")       
    if (j-1==-1) ;
       else if (M[j-1][i] == 1) ;
        else getpath(path+" left",j-1,i,"left",cnt+1);
        
    if (last!="down")       
    if (i-1==-1) ;
       else if (M[j][i-1] == 1) ;
        else getpath(path+" up",j,i-1,"up",cnt+1);  
        
    if (last!="up")       
    if (i+1==3) ;
       else if (M[j][i+1] == 1) ;
        else getpath(path+" down",j,i+1,"down",cnt+1);          
         
         
         if (path!="Element:")
         cout << path  << endl; 
        
         return path;
       
       }
 
int main(int argc, char *argv[])
{  
 
//ji
 
for (int i=0;i<3;i++)
{
 cout << endl;
 for (int j=0; j<3; j++)
  cout << M[j][i] ;
}
  
   cout << endl;
  
for (int i=0;i<3;i++)
 for (int j=0; j<3; j++)
  {
        path+="Element:"; 
        cout<<j<<" "<<i<<endl;
        getpath(path, j,i,"first",0);
      
    
        //  cout<< path << endl;
          path = ""; 
                  
          }
                 
    system("PAUSE");
    return EXIT_SUCCESS;
}
Я еще алгоритм перед этим писал, только реализация может отличаться)

Кликните здесь для просмотра всего текста
2. проход по всем ячейкам

for (i=0;i<m;i++)
for (j=0;j<m;j++)
запуск проверки ячейки

Процедура проверки ячейки.

ячейка a[i][j]

в путь пишем ячейка i j

- проход вправо
- влево
- вверх
- вниз.

проход вправо.

if (i+1=m) выход (достигли стенки справа)
else if (a[i+1][j] = 1) выход (вправо нельзя, там единица).
else
записываем путь и вызываем проверку ячейки a[i+1][j]

проход влево

if (i-1=-1) выход (достигли стенки слева)
else if (a[i-1][j] = 1) выход (влево нельзя, там единица).
else
записываем путь и вызываем проверку ячейки a[i-1][j]

проход вверх

if (j+1=m) выход (достигли стенки сверху)
else if (a[i][j+1] = 1) выход (вверх нельзя, там единица)
else
записываем путь и вызываем проверку ячейки a[i][j+1]


проход Вниз

if (j-1=m) выход (достигли стенки сверху)
else if (a[i][j-1] = 1) выход (вниз нельзя, там единица)
else
записываем путь и вызываем проверку ячейки a[i][j-1]

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