Discussion :

[cyberjoac]

Tout d'abord pardonnez moi les fautes d'accent je travaille avec un clavier QWERTY!
Bonjour a tous, je suis confronte a un probleme qui ne me parait pas evident, et apres avoir seche quelques heures sans aucune piste, je fais appel a votre experience pour me donner quelques pistes.

Le probleme est le suivant, je dois creer une fonction:
bool isNeighbor(int dimX, int dimY, int personA, personB);
qui m'indique si deux personnes sont adjacentes dans un reseau (se touchent par au moins un cote).
Les deux parametres dimX et dimY donnent les dimensions du "reseau" de personnes (qui est construit suivant les exemples qui sont donnes dans l'image) et les parametres personA et personB sont les personnes pour lesquelles il faut annoncer si elles sont "voisines" ou pas.

Je pense que pour resoudre ce probleme, il faudra creer plusieurs sous fonctions qui resoudront chacunes une partie du probleme.
J'insiste sur le fait que je ne demande pas qu'on m'ecrive le code mais juste une idee pour le "design" d'une solution au pb!!


Merci beaucoup d'avance.

P.S: Cliquez pour agrandir l'image de demonstration svp

[bolhrak]

Comment est représenté ton réseau d'un point de vue logiciel ? C'est déjà imposé ?

Si ce n'est pas le cas, tu peux le représenter sous forme de graphe. A partir de là une personne A est voisin de B si elle se trouve dans la liste d'adjacence du noeud représentant B.

[cyberjoac]

Ton idee de graphe est assez interessante, ce n'est pas impose mais n'y til pas une solution plus efficace d'un point de vue memoire plutot que de creer un graphe (je pense a des cas ou le reseau serait compose de millions de personnes par exemple)...

Et supposons que cette solution soit viable, comment serait til possible de creer un graphe qui n'accepte comme input juste les dimensions en X et en Y du reseau.
Egalement comment creer les listes d'adjacence?

Merci encore!

[Médinoc]

Au vu du design du réseau, je pense que créer un graphe est inutile pour déterminer si deux personnes sont voisines : Un simple calcul mathématique sur l'ordinal et les dimensions devrait y suffire.

Et encore, je pense que dimY n'entrera pas en calcul : Seuls seront importants DimX et les ordinaux des deux personnes.

[yan]

Et stocker tes personnes dans un tableau 2D?
Aprés les tests sont simple

[cyberjoac]

Merci infiniment pour votre aide a tous c'est excellent ca m'a beaucoup aide je vous tiens au courant pour la suite des choses!