Accueil > > > RECHERCHE DE CHEMIN (RECURSIVITÉ ET BACKTRACKING)
 RECHERCHE DE CHEMIN (RECURSIVITÉ ET BACKTRACKING)
 Information sur la source
 Description
Ce programme essaie de résoudre un petit problème assez simple. Un tableau est composé de MAX*MAX nombres, 0 si la case est vide, 8 s'il y a de l'eau (la ou le vaisseau ne peut passer) et 1 pour localiser le vaisseau. Ce dernier commence en position 0,0 et doit rejoindre par tout les moyens la ligne MAX-1.
 Source
- #include <stdio.h>
- #include <time.h>
- #include <stdlib.h>
-
- #define MAX 10
-
- int or[MAX*MAX];
-
- void remplir_tab(int tab[][MAX])
- {
- int i,j,temp;
- srand(time(0));
- for(i=0;i<MAX;i++)
- for(j=0;j<MAX;j++)
- {
- temp=(int)((rand()/(double)RAND_MAX)*11);
- if(temp<4)
- tab[i][j]=8;
- else
- tab[i][j]=0;
-
-
- }
- tab[0][0]=1;
- return;
- }
-
- void affiche_tab(int tab[][MAX])
- {
- int i, j;
- for(i=0;i<MAX;i++)
- {
- for(j=0;j<MAX;j++)
- printf("%d ",tab[i][j]);
- printf("\n");
- }
- return;
- }
-
- int ok(int tab[][MAX],int x, int y)
- {
- if(tab[x][y]==0&&x>=0&&x<MAX&&y>=0&&y<MAX)
- return 1;
- else
- return 0;
- }
-
- void coup(int tab[][MAX],int x,int y, int n) /* n= : 0 bas, 1 haut, 2 droit, 3 gauche */
- {
- tab[x][y]=1;
- affiche_tab(tab);
- printf("\n%d %d %d\n",x,y,n);
- tab[x][y]=0;
- getchar();
- if(x==MAX-1)
- exit(1);
- else
- {
- if(n==0)
- {
- if(ok(tab,x+1,y))
- coup(tab,x+1,y,0);
- if(ok(tab,x,y+1))
- coup(tab,x,y+1,2);
- if(ok(tab,x,y-1))
- coup(tab,x,y-1,3);
- }
- else if(n==1)
- {
- if(ok(tab,x,y+1)) /*DROIT*/
- coup(tab,x,y+1,2);
-
- if(ok(tab,x,y-1)) /*GAUCHE*/
- coup(tab,x,y-1,3);
-
- if(ok(tab,x-1,y)) /*HAUT*/
- coup(tab,x-1,y,1);
- }
- else if(n==2)
- {
- if(ok(tab,x+1,y)) /*BAS*/
- coup(tab,x+1,y,0);
- if(ok(tab,x,y+1)) /*DROIT*/
- coup(tab,x,y+1,2);
- if(ok(tab,x-1,y)) /*HAUT*/
- coup(tab,x-1,y,1);
-
- }
- else
- {
- if(ok(tab,x+1,y)) /*BAS*/
- coup(tab,x+1,y,0);
- if(ok(tab,x,y-1)) /*GAUCHE*/
- coup(tab,x,y-1,3);
- if(ok(tab,x-1,y)) /*HAUT*/
- coup(tab,x-1,y,1);
-
- }
-
- }
-
-
- }
-
- int main()
- {
- int tab[MAX][MAX],fini=0; /* 0:case vide 8:eau 1:vaisseau */
- remplir_tab(tab);
-
- coup(tab,0,0,0);
-
- return 0;
- }
-
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define MAX 10
int or[MAX*MAX];
void remplir_tab(int tab[][MAX])
{
int i,j,temp;
srand(time(0));
for(i=0;i<MAX;i++)
for(j=0;j<MAX;j++)
{
temp=(int)((rand()/(double)RAND_MAX)*11);
if(temp<4)
tab[i][j]=8;
else
tab[i][j]=0;
}
tab[0][0]=1;
return;
}
void affiche_tab(int tab[][MAX])
{
int i, j;
for(i=0;i<MAX;i++)
{
for(j=0;j<MAX;j++)
printf("%d ",tab[i][j]);
printf("\n");
}
return;
}
int ok(int tab[][MAX],int x, int y)
{
if(tab[x][y]==0&&x>=0&&x<MAX&&y>=0&&y<MAX)
return 1;
else
return 0;
}
void coup(int tab[][MAX],int x,int y, int n) /* n= : 0 bas, 1 haut, 2 droit, 3 gauche */
{
tab[x][y]=1;
affiche_tab(tab);
printf("\n%d %d %d\n",x,y,n);
tab[x][y]=0;
getchar();
if(x==MAX-1)
exit(1);
else
{
if(n==0)
{
if(ok(tab,x+1,y))
coup(tab,x+1,y,0);
if(ok(tab,x,y+1))
coup(tab,x,y+1,2);
if(ok(tab,x,y-1))
coup(tab,x,y-1,3);
}
else if(n==1)
{
if(ok(tab,x,y+1)) /*DROIT*/
coup(tab,x,y+1,2);
if(ok(tab,x,y-1)) /*GAUCHE*/
coup(tab,x,y-1,3);
if(ok(tab,x-1,y)) /*HAUT*/
coup(tab,x-1,y,1);
}
else if(n==2)
{
if(ok(tab,x+1,y)) /*BAS*/
coup(tab,x+1,y,0);
if(ok(tab,x,y+1)) /*DROIT*/
coup(tab,x,y+1,2);
if(ok(tab,x-1,y)) /*HAUT*/
coup(tab,x-1,y,1);
}
else
{
if(ok(tab,x+1,y)) /*BAS*/
coup(tab,x+1,y,0);
if(ok(tab,x,y-1)) /*GAUCHE*/
coup(tab,x,y-1,3);
if(ok(tab,x-1,y)) /*HAUT*/
coup(tab,x-1,y,1);
}
}
}
int main()
{
int tab[MAX][MAX],fini=0; /* 0:case vide 8:eau 1:vaisseau */
remplir_tab(tab);
coup(tab,0,0,0);
return 0;
}
 Conclusion
Beignus sérieux à 1 eural !!
 Sources du même auteur
 Sources de la même categorie
 Commentaires et avis
 Discussions en rapport avec ce code source dans le forum
Chemin d'accés [ par Juan-Marco ]
Bonjour,Je ne comprend pas. Sur ce site, j'ai appris à utiliser ShellExecute mais le problème c'est au niveau du chemin ShellExecute(NULL, "op
le dur chemin du debutant...? [ par zevince ]
Salut,je decouvre ce site.. et ca a l'air bien cool et y'a l'air d'y avoir du passage.. ca tombe bien !moi : je connais bien html, xml, xslt et j'ai d
Autre problém de variable externe [ par mateo40 ]
Voila, je déclare dans projet.cpp une variable de type AnsiString chemin. Elle contient le chemin d'un fichier à ouvrir.dans Thread_Chiffrement::Execu
help debutant [ par djstache ]
voila j'éssaye de faire un petit pscript de cryptage/décryptage mais il ne marche pas et je sèche complètement.merci d'avance de votre aide.script:/**
splitter de fichier [ par 24Karas ]
salut à tousEn fait je fais un splitter de fichier mais j'ai un probleme. il me rajoute 1 octet sur la découpe et 1 octet par fichier pour la reconsti
chemin d'accès [ par coockiesch ]
Pourquoi lorsqu'on travaille avec les fichiers, il faut deux '/' par répertoire; par ex: c:\\winnt\\cmd.exeMerci
Chemin d'un projet... [ par neub ]
Salut tt le monde et bonnes fetes de fin d'anneeVoici ma question urgente (mon projet se termine en se moment):Je souhaite recuperer le chemin de mon
pb avec un labyrinthe [ par skinia ]
je suis sur un projet de labyrinthe et j'ai bloqué pour l' algorithme du plus court chemin (entre un pt qq du labyrinthe et la cible au milieu).le lab
Récupération du chemin d'un fichier dans le 'path' [ par BettaSplendens ]
Bonjour,j'ai 2 choses... d'un côté le chemin avec laquelle est lancée mon application, qui comporte "bien entendu" plusieurs répertoires.. désignons i
Variable à volonté ! [ par AngeloVivaldi ]
Salut.J'ai encore un problème du même type ...Je voudrai que le tableau de charactère, dans lequel l'opérateur inscrit un chemin de fichier, soit exte
|
Derniers Blogs
 CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT)CSS CONTENT STATE SELECTORS (PERSONNAL DRAFT) par FREMYCOMPANY
Bonjour à tous, Je viens de publier une proposition comprenant 5 pseudo-classes pour le CSS Working Group ayant trait à l'état de chargement d'un élément (ex: IMG,VIDEO,AUDIO,OBJECT pour l'HTML.). Si le c½ur vous en dit, vous pouvez retrouver cette p...
Cliquez pour lire la suite de l'article par FREMYCOMPANY MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ?MBA : POURQUOI FAIRE ET COMMENT LE CHOISIR ? par ROMELARD Fabrice
Formation initiale Durant la formation, le découpage classique est le suivant (je donnerai les équivalences Suisse lorsque je les connaîtrais) : Ecole primaire jusqu'au Collège : Formation générale permettant d'obtenir les méthodes...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice Y'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENTY'A DES ERREURS QUI PEUVENT RENDRE LE DéVELOPPEUR VIOLENT par Aleks
Quand on a ce genre d'erreur sans log :
Et bas on a juste envie de choper le gas de Microsoft qu'a développé ça et lui foutre des baffes de Coboye ! ...
Cliquez pour lire la suite de l'article par Aleks [HYPER-V 3] PRéSENTATION DES COMMANDLETS POWERSHELL[HYPER-V 3] PRéSENTATION DES COMMANDLETS POWERSHELL par Pierrick CATRO-BROUILLET
Avec la sortie prochaine de la Beta Consumer Preview de Windows 8, j'avais envie de revenir sur une des fonctionnalités que j'attends le plus et que, en bon geek que je suis, j'utilise déjà : Hyper-V 3 ainsi son module PowerShell.
Il y a déjà pléthor...
Cliquez pour lire la suite de l'article par Pierrick CATRO-BROUILLET IIS7 - COMPRESSION GZIPIIS7 - COMPRESSION GZIP par cyril
La compression GZIP permet d'améliorer les performances de navigation en compressant ce qu'envoie le serveur à un client. Pour comprendre comment cela fonctionne, regardons ce qu'il se passe au niveau HTTP lorsqu'un client tente d'accéder à une ress...
Cliquez pour lire la suite de l'article par cyril
Forum
 ARBRE BINAIREARBRE BINAIRE par pacotheking
Cliquez pour lire la suite par pacotheking
Logiciels
 Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning Academy System (17.1.3.0)ACADEMY SYSTEM (17.1.3.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|