Discussion :

[HAM_10]

bonjour
j'ai essayer d’écrire un programme qui parcouru une matrice en zigzag

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
#include<iostream>
using namespace std;
 
void affiche(int t[4][4])
{
    int i,j ;
    for(i=0;i<4;i++){
        for(j=0;j<4;j++){
        cout<<t[i][j]<<"\t" ;
    }
    cout<<"\n" ;
}
 
}
 
 
 
int main()
{
 
int croiss;
int t[4][4]={{10,13,12,32},{1,2,6,9},{33,19,20,24},{60,64,65,69}} ;
affiche(t);
int i=0 ,j=3 ;
while(i<=3&&j>=0){
        cout<<t[i][j]<<"|" ;
if(i==0&&i==3)
{
    if(j==0)
    {
        j++;
        i++ ;
    }
    j--;
    cout<<t[i][j]<<"|" ;
 
 
 
}
else
{
if (j == 0 || j == 3)
		{
            if (i == 3)
			{
                i = i - 1;
                j--;
			}
            i = i + 1;
            cout<<t[i][j]<<"|" ;
		}
}
 
		if (i == 0 || j == 3) { croiss = 0;}
		if (j == 0 || i == 3)  { croiss = 1;}
 
    if (croiss==1)
	{
        i++;
        j--;
	}
	else
	{
        i--;
        j++;
	}
 
 
}}

je ne sais pas ou est le probleme ?
des idees s'ils vous plait

[Astraya]

Bonjour,
Le plus simple dans un tel cas est d'accéder directement au index voulu avec l'operateur []

[ternel]

Regarde les numéros des cases.
Fais en la liste dans l'ordre de parcours.
Cherche des propriétés, par exemple, quand tourne-t-on?

Pour information, les déplacements en diagonales se font par pas de (-1, 1) ou (1, -1).

[oodini]

C'est de la pure algorithmie.
Il suffit de se poser, et de se concentrer.

Il est difficile de t'aider sans faire le code.

Pour info, si ta matrice est carrée, tu n'as besoin que d'un seul indice.