FORUM MP | C++ : arbre quaternaire C++/ quadtree

COMMUNAUTE MP

Identifiez vous ...

DOMAINE MP

Bavardages

Langages Généraux

Langages Web

Langages DotNet

Autres langages

Dev. Jeux Video

Sécurité

Sys. Exploitation

Graphismes

Logiciels

Réseaux

Bases de données

Méthodologies

Emplois High-tech

Aide juridique

Articles juridiques

FORUM

CHAT MP IRC

Votre pseudo ...

Serv: irc.irc-land.org

Chan: #MoteurProg

PARTICIPER

Plus de 3500 emplois.

Visiteur MP

arbre quaternaire C++/ quadtree
	Forum : C++ Sous Catégorie : Aucune Type du sujet : Sujet Normale FAQ : FAQ C++
		SUIVI PAR MAIL INACTIF
		SUJET NON RESOLU
		SUJET ACTIF
		N'APPARTIENT PAS A LA FAQ

PAGE : [1]

FORUM C++
	Page précedente	Page suivante

baguinga
Nouveau membre

Inscrit : 27/03/2008
Messages : 2

#151245 Posté le 27/03/08 à 22:41

salut les gars, 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.

HAUT DE PAGE

Publicité

Inscrit : X
Messages : X

#Aucun

HAUT DE PAGE

vortex666
Modérateur :
- C & C++
- OpenGL
- Delphi
Chef de projet(s) :
- Vortez3DEngine

Inscrit : 20/09/2004
Messages : 483

#151248 Posté le 28/03/08 à 00:59

Bien pour commencer mieux vaut etre ordoner, donc pas de fils1, fils2, ect mais plutot filsDroit,filsGauche, filsHaut, filsBas, c'est bien plus clair comme ca.(ou c'est moi qui a mal compris?)

HAUT DE PAGE

baguinga
Nouveau membre

Inscrit : 27/03/2008
Messages : 2

#151296 Posté le 29/03/08 à 01:18

ouais c bien ca :
fils nord-ouest
fils nord-est
fils sud-ouest
fils sud-est .

HAUT DE PAGE


	Page précédente	Page suivante
FORUM C++

PAGE : [1]

.: Site Web développé par Julien Pichot et l'équipe MPWG avec www.evolvia-web.com :.