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

@Lonter · Регистрация: 22.04.2013

Студворк — интернет-сервис помощи студентам

Дана квадратная матрица, состоящая из 0 и 1...делается обход начинаю с какого то элемента... пробегается по 0, например вправо, если встречается 1, то мы меняем маршрут, вниз или вверх, если опять встречается 1, то опять меняем маршрут.....требуется написать программу, которая напишет номер элемента, который сможет пройтись таким образом по всем нулям....реализовать поиск с помощью рекурсивной функции...

@Wladius · 23.04.2013, 11:21

А как она сможет пройтись по всем 0 в таком случае?

1 1 1 1 0 0 0
1 0 0 1 0 0 0
1 0 0 1 0 0 0
1 1 1 1 0 0 0

@chizz · 23.04.2013, 11:23

а еще в несколько потоков, чтобы сразу N ячеек проверять

Добавлено через 32 секунды

Сообщение от Wladius

А как она сможет пройтись по всем 0 в таком случае?

Никак. В этом случае пишем, что нет таких

@Lonter · 23.04.2013, 11:48 **[ТС]**

вот дали такую задачу=) сказали мегопростая=) я убедился в обратном=)

Добавлено через 1 минуту

Сообщение от Wladius

А как она сможет пройтись по всем 0 в таком случае?

1 1 1 1 0 0 0
1 0 0 1 0 0 0
1 0 0 1 0 0 0
1 1 1 1 0 0 0

я плюс ко всему сказал что матрица квадратная) ну и если не сможет то выдать что такого маршрута нет) и кстати надо записать маршрут) напримеер 1-вправо, 2-влево, 3-вниз, 4-вверх

@chizz · 23.04.2013, 14:39

Ну вот например. Только надо еще запоминать, где мы проходили, а где нет. А то так закикливается, по кругу бегает.

Если убрать 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]

тут возвращаем путь и обнуляем его.

@Lonter · 23.04.2013, 16:39 **[ТС]**

Сообщение от chizz

Ну вот например. Только надо еще запоминать, где мы проходили, а где нет. А то так закикливается, по кругу бегает.

Если убрать 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]

тут возвращаем путь и обнуляем его.

эм, а вместо string char нельзя?

Добавлено через 3 минуты
и она не хочет компилиться(

@chizz · 23.04.2013, 16:41

Сообщение от Lonter

эм, а вместо string char нельзя?

Ну если для вас трудно вместо string сделать char, тогда эта задача для вас действительно не простая

ТОгда вам надо тему было открыть в разделе C для начинающих, а не C++

@Lonter · 23.04.2013, 16:43 **[ТС]**

ну меня чисто интересовало, изменится ли что-то от этого)

Добавлено через 1 минуту
у меня именно с++, ну я фактически понимаю что это))

@chizz · 23.04.2013, 16:46

Сообщение от Lonter

изменится ли что-то от этого

Способы ввода-вывода, объявления и передачи в функции. Больше ничего

Добавлено через 1 минуту

Сообщение от Lonter

у меня именно с++

Я писал это в Bloodshed Dev C++
Наверное в вашем IDE свои особенности.

Создайте пустой проект и вставьте туда содержимое main и функцию getpath. Может скомпилится.

@Lonter · 23.04.2013, 16:49 **[ТС]**

у меня VS2010 C++

Добавлено через 2 минуты
самая главная ошибка это преобразования const char в char и const char в int, где !=

@chizz · 23.04.2013, 16:51

Уберите system("PAUSE");
и return EXIT_SUCCESS;

после чего напишите, на что ругается

@Lonter · 23.04.2013, 16:53 **[ТС]**

ничего не изменилось=(

@chizz · 23.04.2013, 16:55

Сообщение от Lonter

ничего не изменилось=(

Код в студию. + ошибки компиляции

@Lonter · 23.04.2013, 16:57 **[ТС]**

#include <cstdlib>
#include <iostream>

using namespace std;
static string path;

int M[3][3] = {{0,1,0}, {0,0,1}, {0,0,1}};

char getpath(char path, int j, int i, char last, int cnt) {

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[])
{

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);

path = "";

}

}

Ошибка 1 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 16
Ошибка 2 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [5]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 16
Ошибка 3 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [7]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 19
Ошибка 4 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 21
Ошибка 5 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [6]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 21
Ошибка 6 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [6]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 24
Ошибка 7 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 26
Ошибка 8 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [5]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 26
Ошибка 9 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [4]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 29
Ошибка 10 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 31
Ошибка 11 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [3]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 31
Ошибка 12 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [6]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 34
Ошибка 13 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 37
Ошибка 14 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [9]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 37
Ошибка 15 error C2664: getpath: невозможно преобразовать параметр 1 из "std::string" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 63
16 IntelliSense: несовместимые типы операндов ("char" и "const char *") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 16
17 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 19
18 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 19
19 IntelliSense: несовместимые типы операндов ("char" и "const char *") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 21
20 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 24
21 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 24
22 IntelliSense: несовместимые типы операндов ("char" и "const char *") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 26
23 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 29
24 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 29
25 IntelliSense: несовместимые типы операндов ("char" и "const char *") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 31
26 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 34
27 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 34
28 IntelliSense: несовместимые типы операндов ("char" и "const char *") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 37
29 IntelliSense: не существует подходящей функции преобразования из "std::string" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 63
30 IntelliSense: аргумент типа "const char *" несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 63

@chizz · 23.04.2013, 17:01

Ну во-первых, используйте оформление кода, когда вставляете его в сообщение.
Во-вторых читайте про передача char в функцию

Блин, подпись скоммуниздили редиски.. Вообщем поищите инфу.

@Lonter · 23.04.2013, 17:03 **[ТС]**

Я здесь 2 день, не знаю как)

@chizz · 23.04.2013, 17:06

Сообщение от Lonter

Я здесь 2 день, не знаю как)

https://www.cyberforum.ru/abou... 03521.html

Вот тут:

@Lonter · 23.04.2013, 17:10 **[ТС]**

согласен, забыл что char должны быть указателями....

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
#include <cstdlib>
#include <iostream>
 
using namespace std;
static string path;
 
 
int M[3][3] = {{0,1,0}, {0,0,1}, {0,0,1}};
 
 
char getpath(char* path, int j, int i, char* last, int cnt) {
       
     
   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[])
{  
 
 
 
    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);
      
    
            
            path = ""; 
                  
        }
                 
    
}

Ошибка 1 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 16
Ошибка 2 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [5]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 16
Ошибка 3 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [7]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 19
Ошибка 4 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 21
Ошибка 5 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [6]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 21
Ошибка 6 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [6]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 24
Ошибка 7 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 26
Ошибка 8 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [5]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 26
Ошибка 9 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [4]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 29
Ошибка 10 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 31
Ошибка 11 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [3]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 31
Ошибка 12 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [6]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 34
Ошибка 13 error C2446: !=: нет преобразования "const char *" в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 37
Ошибка 14 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [9]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 37
Ошибка 15 error C2664: getpath: невозможно преобразовать параметр 1 из "std::string" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 63
16 IntelliSense: тип возвращаемого значения не соответствует типу функции c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 14
17 IntelliSense: выражение должно иметь целочисленный или перечисляемый тип c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 19
18 IntelliSense: выражение должно иметь целочисленный или перечисляемый тип c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 24
19 IntelliSense: выражение должно иметь целочисленный или перечисляемый тип c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 29
20 IntelliSense: выражение должно иметь целочисленный или перечисляемый тип c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 34
21 IntelliSense: тип возвращаемого значения не соответствует типу функции c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 40
22 IntelliSense: не существует подходящей функции преобразования из "std::string" в "char *" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 63

вот что теперь выводит...

@chizz · 23.04.2013, 17:11

Сообщение от Lonter

static string path;

Объявите как char. Только правильно как-нибудь

@Lonter · 23.04.2013, 17:17 **[ТС]**

все равно некоторые остались( их прибавилось чутка(

Добавлено через 2 минуты
Я кстати забыл пояснить что не для всех элементов будет путь...и по нулям 2 раза проходиться нельзя, вот

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@Lonter 1 / 1 / 0 Регистрация: 22.04.2013 Сообщений: 45

	Обход матрицы по 0 с заданного элемента 23.04.2013, 11:18. Показов 2570. Ответов 26 Метки нет (Все метки) Дана квадратная матрица, состоящая из 0 и 1...делается обход начинаю с какого то элемента... пробегается по 0, например вправо, если встречается 1, то мы меняем маршрут, вниз или вверх, если опять встречается 1, то опять меняем маршрут.....требуется написать программу, которая напишет номер элемента, который сможет пройтись таким образом по всем нулям....реализовать поиск с помощью рекурсивной функции... 0

@Wladius 12 / 7 / 3 Регистрация: 06.01.2013 Сообщений: 127
	23.04.2013, 11:21
	А как она сможет пройтись по всем 0 в таком случае? 1 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 0

@Lonter 1 / 1 / 0 Регистрация: 22.04.2013 Сообщений: 45
	23.04.2013, 16:43 [ТС]
	ну меня чисто интересовало, изменится ли что-то от этого) Добавлено через 1 минуту у меня именно с++, ну я фактически понимаю что это)) 0

@Lonter 1 / 1 / 0 Регистрация: 22.04.2013 Сообщений: 45
	23.04.2013, 16:49 [ТС]
	у меня VS2010 C++ Добавлено через 2 минуты самая главная ошибка это преобразования const char в char и const char в int, где != 0

@chizz 993 / 521 / 102 Регистрация: 19.03.2013 Сообщений: 3,114 Записей в блоге: 19
	23.04.2013, 16:51
	Уберите system("PAUSE"); и return EXIT_SUCCESS; после чего напишите, на что ругается 0

@Lonter 1 / 1 / 0 Регистрация: 22.04.2013 Сообщений: 45
	23.04.2013, 16:53 [ТС]
	ничего не изменилось=( 0

@Lonter 1 / 1 / 0 Регистрация: 22.04.2013 Сообщений: 45
	23.04.2013, 16:57 [ТС]
	#include <cstdlib> #include <iostream> using namespace std; static string path; int M[3][3] = {{0,1,0}, {0,0,1}, {0,0,1}}; char getpath(char path, int j, int i, char last, int cnt) { 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[]) { 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); path = ""; } } Ошибка 1 error C2446: !=: нет преобразования "const char " в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 16 Ошибка 2 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [5]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 16 Ошибка 3 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [7]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 19 Ошибка 4 error C2446: !=: нет преобразования "const char " в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 21 Ошибка 5 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [6]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 21 Ошибка 6 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [6]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 24 Ошибка 7 error C2446: !=: нет преобразования "const char " в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 26 Ошибка 8 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [5]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 26 Ошибка 9 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [4]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 29 Ошибка 10 error C2446: !=: нет преобразования "const char " в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 31 Ошибка 11 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [3]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 31 Ошибка 12 error C2664: getpath: невозможно преобразовать параметр 1 из "const char [6]" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 34 Ошибка 13 error C2446: !=: нет преобразования "const char " в "int" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 37 Ошибка 14 error C2040: !=: "int" отличается по уровням косвенного обращения от "const char [9]" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 37 Ошибка 15 error C2664: getpath: невозможно преобразовать параметр 1 из "std::string" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 63 16 IntelliSense: несовместимые типы операндов ("char" и "const char ") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 16 17 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 19 18 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 19 19 IntelliSense: несовместимые типы операндов ("char" и "const char ") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 21 20 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 24 21 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 24 22 IntelliSense: несовместимые типы операндов ("char" и "const char ") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 26 23 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 29 24 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 29 25 IntelliSense: несовместимые типы операндов ("char" и "const char ") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 31 26 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 34 27 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 34 28 IntelliSense: несовместимые типы операндов ("char" и "const char ") c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 37 29 IntelliSense: не существует подходящей функции преобразования из "std::string" в "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 63 30 IntelliSense: аргумент типа "const char " несовместим с параметром типа "char" c:\users\1\documents\visual studio 2010\projects\defense\defense\gfd.cpp 63 0

@chizz 993 / 521 / 102 Регистрация: 19.03.2013 Сообщений: 3,114 Записей в блоге: 19
	23.04.2013, 17:01
	Ну во-первых, используйте оформление кода, когда вставляете его в сообщение. Во-вторых читайте про *передача char в функцию* Блин, подпись скоммуниздили редиски.. Вообщем поищите инфу. 0

@Lonter 1 / 1 / 0 Регистрация: 22.04.2013 Сообщений: 45
	23.04.2013, 17:03 [ТС]
	Я здесь 2 день, не знаю как) 0

@Lonter 1 / 1 / 0 Регистрация: 22.04.2013 Сообщений: 45
	23.04.2013, 17:17 [ТС]
	все равно некоторые остались( их прибавилось чутка( Добавлено через 2 минуты Я кстати забыл пояснить что не для всех элементов будет путь...и по нулям 2 раза проходиться нельзя, вот 0