le c++ pour les nul
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
le c++ pour les nul

forum d'entraide pour les débutant en c++
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  ConnexionConnexion  
Le deal à ne pas rater :
Smartphone Xiaomi 14 – 512 Go- 6,36″ 5G Double SIM à 599€
599 €
Voir le deal

 

 Arbre Quaternaire C++ / quadtree

Aller en bas 
AuteurMessage
baguinga




Nombre de messages : 1
Date d'inscription : 27/03/2008

Arbre Quaternaire C++ / quadtree Empty
MessageSujet: Arbre Quaternaire C++ / quadtree   Arbre Quaternaire C++ / quadtree EmptyJeu 27 Mar à 16:01

salut les gars (les filles), bon j'ai un ptit probleme, j'espere que vous pourriez m'aider
disons que j'ai une matrice (une grille) disons 120x120 cellules, et chaque cellule contient une valeur booleenne .. vrai ou faux
dans un fichier text j'ai les indices des cellules qui ont la valeur VRAI, je dois representer cette matrice en un arbre quaternaire.
le probleme est que je sais comment faire la structure general de l'arbre mais je n'arrive pas a trouver une facon facile a associer chaque cellule a un noeud.


exemple:
contenu du fichier texte :

1 1
5 27
67 4

cela veut dire que la cellule [1][1] est vraie ainsi que les cellules [5][27] et
[67][4], bon ma question est la suivante :
comment savoir quel noeud de l'arbre reprensente la cellule[5][27] par exemple ???
mon arbre quaternaire a 4 fils (biensure)

racine->(fils1, fils2, fils3, fils4) et chaque fils(i)->(filsi1, filsi2, filsi3, filsi4) .....
si qqun pourrait me donner une idee ca serait parfait ...
merci encore.
Revenir en haut Aller en bas
 
Arbre Quaternaire C++ / quadtree
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
le c++ pour les nul :: programmations :: questions et réponses-
Sauter vers:  
Ne ratez plus aucun deal !
Abonnez-vous pour recevoir par notification une sélection des meilleurs deals chaque jour.
IgnorerAutoriser