Question c++

alexpower -  
Bonjour, voici un problème rédigé en anglais,,,,est-ce que quelqu'un pourrait m'aider a y trouver une solutioin ??

We have a 2D integer array filled with the values 0 and 1.
0 means ground and 1 means wall.
We can only walk up, down, right or left.
You’re allowed to modify the array to hold temporary values.

We’d like to know if a path exists from (0,0) to (width-1, height-1)

Create a function to do this, using one of the following prototypes:

C++: boolean findZeroArraySize(const int *array, int width, int height);

Input:
array – Pointer to the 2D array
width – Width of the 2D array
height – Height of the 2D array
Output:
Return value – true if a path exists, false otherwise

For example, given the array:

001011110
100001100
010000011
110001000
111011100

The function would return true.

Merci d'avance :) j'ai hâte de voir comment s'u prendre !!!!
Configuration: Windows Vista
Firefox 3.0.3

7 réponses

  2.  Char Snipeur Contributeur
    à la place de ((tableau[i+1][j]==0)&&(i+1<height)) essaie ((i+1<height)&&(tableau[i+1][j]==0))
    car si i== height-1 i+1== height et donc le test tableau[i+1][j]==0 doit générer une erreur.
    Si ça ne fonctionne toujours pas (mais normalement si la première condition est fausse la deuxième n'est pas évalué), il faudra couper le if en deux :
    if(i+1<height)if(tableau[i+1][j]==0){...}
    1
    1. dindoun
      l algo marche
      je vois pas le pb des bords alors que le deuxième test est censé le régler

      1
      1. toto
        par contre les tests des indices tableau[i+1][j]==0)&&(i+1<height) n'est pas top sur les bords (c'est le cas de le dire)
        0
        2. dindoun 
          #include <stdio.h>


int main(void){


int width,height;
width=9;
height=5;

int temp,i,j;
//int tableau[width][height]={{0,0},{0,0}};
int tableau[5][9]={
{0,0,1,0,1,1,1,1,0},
{1,0,0,0,0,1,1,0,0},
{0,1,0,0,0,0,0,1,1},
{1,1,0,0,0,1,0,0,0},
{1,1,1,0,1,1,1,0,0}
};
//int tab1[width]={0,0,1,0,1,1,1,1,0 }

for (i = 0; i<height;i++){for ( j = 0; j<width;j++){
	printf("%d",tableau[i][j]);}
	printf("\n");
	}	
	



//tableau[0][0]=2;

tableau[0][0]=2;


temp=1;
while (temp !=0){
	temp=0;
	for (i = 0; i<height;i++){for ( j = 0; j<width;j++){

		if ( tableau[i][j]==2 ) {

			if ((tableau[i+1][j]==0)&&(i+1<height)) { tableau[i+1][j]=2;temp++;}
			if ((tableau[i-1][j]==0)&&(i-1>=0)) { tableau[i-1][j]=2;temp++;}
			if ((tableau[i][j-1]==0)&&(j-1>=0)) { tableau[i][j-1]=2;temp++;}
			if ((tableau[i][j+1]==0)&&(j+1<width)) { tableau[i][j+1]=2;temp++;}

			}

		}}
for (i = 0; i<height;i++){for ( j = 0; j<width;j++){
	printf("%d",tableau[i][j]);}
	printf("\n");
	}	
		printf(" \n");

	}


printf("%d \n",tableau[height-1][width-1]);





}
          -1
          1. Char Snipeur Contributeur
            Tu tente la méthode de la tache d'huile ?
            ton algo semble pas mal.
            0
        3. Utilisateur anonyme
          Salut,
          Avec google translate :

          Nous avons un tableau 2D rempli avec les valeurs 0 et 1.
          0 signifie terrain et 1 signifie mur.
          Nous ne pouvons que marcher haut, bas, gauche ou la droite.
          Vous êtes autorisé à modifier le tableau de tenir des valeurs temporaires.

          Nous aimerions savoir si un chemin existe de (0,0) à (largeur-1, hauteur-1)

          Créer une fonction pour ce faire, utilisez l'un des prototypes suivants:

          C: boolean findZeroArraySize (const int * array, int largeur, hauteur int);

          Input:
          array - Pointeur vers le tableau 2D
          largeur - Largeur de la gamme 2D
          hauteur - Hauteur de la série 2D
          Output:
          Valeur de retour - si un vrai chemin d'accès existe, faux sinon

          Par exemple, étant donné le tableau:

          001011110
          100001100
          010000011
          110001000
          111011100

          La fonction retourne 1 (vrai).
          -1
          1. dindoun
            solution=false;
            tableau[0][0]=2;
            int temp;
            temp=1;
            while (temp !=0){
            temp=0;
            for (int i = 0; i<height;i++){for (int j = 0; j<width;j++){

            if ( tableau[i][j]==2 ) {

            if{ tableau[i+1][j]==0){ tableau[i+1][j]=2;temp++;}
            if{ tableau[i-1][j]==0){ tableau[i-1][j]=2;temp++;}
            if{ tableau[i1][j-1]==0){ tableau[i][j-1]=2;temp++;}
            if{ tableau[i1][j+1]==0){ tableau[i][j+1]=2;temp++;}

            }

            }}

            }
            resultat=false;
            if ( tableau[height][width]==2 ) { resultat=true;}
            return resultat;
            -1