Accueil > Forum > > > > récupérer le nombre de valeurs identiques adjacentes dans un tableau
récupérer le nombre de valeurs identiques adjacentes dans un tableau
samedi 29 octobre 2005 à 16:28:04 |
récupérer le nombre de valeurs identiques adjacentes dans un tableau

Pekele
|
j'ai donc un tableau mur de 15*15 remplit de valeur.lorsque je choisis une valeur de ce tableau j'aimerais qu'il me comptabilise le nombre de valeur identique adjacents. J'ai écrit une fonction récursive mais j'ai droit à un débordement de pile. Je cherche donc une solution en C me permettant d'écrire une telle fonction.voici la fonction récursive :int Test(int ligne, int colonne, int valeur){ if(mur[ligne-1][colonne]== valeur) somme+=pick(ligne-1, colonne, valeur); if(mur[ligne][colonne-1]== valeur) somme+=pick(ligne, colonne-1, valeur); if(mur[ligne +1][colonne] == valeur) somme+=pick(ligne +1, colonne, valeur); if(mur[ligne][colonne+1] == valeur) somme+=pick(ligne, colonne +1, valeur); return somme;}j'essaye de construire une fonction qui grace à des boucles balayent ligne par ligne et par colonne le tableau en testant à chaque fois les valeurs rencontrées. je ne sais pas si j'ai été très clair. Toute aide est la bienvenue. MerciPékélé
|
|
samedi 29 octobre 2005 à 20:57:08 |
Re : récupérer le nombre de valeurs identiques adjacentes dans un tableau

Pekele
|
j'ai fait une erreur, la fonction récursive est ;int Test(int ligne, int colonne, int valeur){ if(mur[ligne-1][colonne]== valeur) somme+=Test(ligne-1, colonne, valeur); if(mur[ligne][colonne-1]== valeur) somme+= Test(ligne, colonne-1, valeur); if(mur[ligne +1][colonne] == valeur) somme+= Test(ligne +1, colonne, valeur); if(mur[ligne][colonne+1] == valeur) somme+= Test(ligne, colonne +1, valeur); return somme;}
|
|
dimanche 30 octobre 2005 à 10:16:21 |
Re : récupérer le nombre de valeurs identiques adjacentes dans un tableau

Pekele
|
voilà un code en C qui montre ce aue je cherche à faire :#include #include int mur[14][14],i,j;int somme=0;int x=0; int y=0;int main (int argc, const char * argv[]) { // insert code here... printf("retourne le nombre de valeur adjacente dans un tableau\n"); int ligne, colonne; //remplissage du tableau for ( i=0;i for (j=0;j mur[i][j]=rand()%5; //affichage du tableau for ( i=0;i for (j=0;j printf("%i\t",mur[i][j]); while(ligne !=16){ printf("\nligne:"); scanf("%i",&ligne); printf("\ncolone:"); scanf("%i",&colonne); printf("%d",mur[ligne][colonne],"\n"); printf("\n"); test(ligne,colonne,mur[ligne][colonne]); printf("\nest présent :%i",somme); }}test ( int ligne, int colonne, int valeur ){for ( i=0;i for (j=0;j if (mur[ligne+x][colonne]==valeur){x++;somme++;} if (mur[ligne-x][colonne]==valeur){x++;somme++;} if (mur[ligne][colonne+y]==valeur){y++;somme++;} if (mur[ligne][colonne-y]==valeur){y++;somme++;} } } return somme;}
|
|
dimanche 30 octobre 2005 à 20:47:51 |
Re : récupérer le nombre de valeurs identiques adjacentes dans un tableau

Pekele
|
pour ceux que ça intéresserait la solution consiste à faire une fonction avec un algo type Flood Fill ( remplissage de proche en proche )
|
|
Cette discussion est classée dans : ligne, valeur, tableau, colonne, mur
Répondre à ce message
Sujets en rapport avec ce message
Mettre une valeur dans un tableau (endroit précis) [ par did2604 ]
Ma question peut paraître à priori un peu stupide, mais le programme étant bien plus long, la réponse à cette petite question m'aiderait grandement à
pb classe [ par JediMaster ]
j'ai créé un tableau dynamique dans une classe comme ca:class MaClasse{public: int m_largeur; int m_hauteur; int** m_tableau; MaClasse(int lar,int hau
Moyenne sur une colonne dans un tableau [ par pausecpp ]
Bonjour,j'ai un tableau à deux dimensions tab[M][N] et je veux écrire une fonction qui renvoie la moyenne sur une colonne donnée. ( Exp. pour un tab[1
je cherche comment remplir un tableau par entrée de la ligne et la colonne [ par leo170390 ]
bonjour!je suis en train de réaliser un puissance 4, qui nécessite l'entré de la ligne et de la colonne pour afficher une valeur dans le tableau, par
test contenu d'une chaine de caractère [ par snakers07 ]
bonjour, j'aimerai approfondir une fonction, c'est à dire je possède uen chaine de caractère ici : ChaineRéponse, j'aimerai pouvoir tester son contenu
moyennage besoin d'aide [ par cedm237 ]
Bonjour, je connais pas grand chose en C, mais j'ai besoin d'un petit code, qui me fasse ceci: -j'ai un fichier contenant 1millions de ligne de coordo
Interpolation dans un tableau à 2 entrées [ par mitch40330 ]
Bonjour, Pour un projet, je dois faire un code qui permette à partir d'une table d'entrées de définir une sortir. Par exemple la table suivante : -
Valeur Tableau [ par ar1du62 ]
Bonjour, J'ai besoin de votre aide, je voudrai récupérer les valeurs d'un tableau ( char s[32];) dans une variable *char Par exemple : récuperer da
Mémoriser une chaine de valeur entier répétitif dans un tableau [ par moberol ]
Bonjour à tousje suis débutant en C++ si quelqu'un peux m'aider je dois memoriser plusieurs entiers 1,32,36,46,5,60,63,87,97......132 dans un structur
CLidtCtrl comment changer la couleur ? [ par aabdoos ]
Bonjours a tout le groupe :)voila je travail avec MFC VC++ 6.0et je veux savoire comment je peux changer la cuoleur d'une ligne ou d'une colonne d'une
Livres en rapport
|
Derniers Blogs
POUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDNPOUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDN par neodante
Quelle est le point commun entre : Microsoft il y a 10 ans et Apple aujourd'hui ? Réponse: avoir une politique de protocoles propriétaires et fermés :) Car pour rappel (si si je vous assure c'est important de le rappeler), la majorité des spécifications e...
Cliquez pour lire la suite de l'article par neodante JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc
Forum
MATLAB PROGRAMME MATLAB PROGRAMME par wahab1087
Cliquez pour lire la suite par wahab1087 RGB2GRAYRGB2GRAY par musa18
Cliquez pour lire la suite par musa18
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|