Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Cherche condition sur un ensemble de points

Posté par
whirlwind
03-12-09 à 02:05

Bonsoir,

J'ai la matrice carrée visible en attaché de ce message.
(j'ai pris le cas ou c'est une matrice 7x7 mais je suis à la recherche d'une solution à mon problème dans le cas d'une matrice ixj)

En prenant i la coordonnée des lignes et j celle des colonnes, je cherche:

la/les condition(s) la/les plus simple(s) possible(s[/u]) ([u]algorithmiquement parlant) pour décrire l'ensemble des cellules/points qui forment le losange orange.

Exemple: {i>=4 ET j<=3} car cette/ces conditions je dois m'en servir pour détecter une case qui ferait partie de ce losange de cette facon:

si (condition(s) sur i et j qui décris(ves) le losange) alors ...

PS: vous pouvez voir le problème d'un point de vue Euclidien en assimilant les cellules de la matrice à des points donc utilisation de coordonnées et utilisation de distances ou autres?

J'espère avoir été sufisament clair, sinon n'hésitez pas à me poser des questions

merci par avance! j'ai hâte de voir vos réponses!
(mon intuition me dit que l'on peut faire simple mais je n'ai rien trouvé d'efficace... )

Cherche condition sur un ensemble de points

Posté par
whirlwind
Petite modification 03-12-09 à 11:06

En fait la surface dont je cherche les conditions sur i et j n'est pas le losange mais le losange sans les cases (4,1) et (4,7)

merci,

Posté par
esta-fette
re : Cherche condition sur un ensemble de points 03-12-09 à 11:35

bonjour:

1ère approche:

ABS(x-4) + ABS(y-4) <=4 et supprimer les 2 cases génantes.

Posté par
whirlwind
Super 03-12-09 à 11:45

Ah, super, c'est ce que je cherchais, c'est tout bête en plus

Je ne pense pas que l'on puisse faire plus simple donc je m'en vais utiliser cela pour l'instant

merci beaucoup,



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !