logo

Cherche condition sur un ensemble de points


algorithmiqueCherche condition sur un ensemble de points

#msg2747898 Posté le 03-12-09 à 02:05
Posté par Profilwhirlwind whirlwind

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... )

Petite modification#msg2748009 Posté le 03-12-09 à 11:06
Posté par Profilwhirlwind whirlwind

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,
re : Cherche condition sur un ensemble de points#msg2748027 Posté le 03-12-09 à 11:35
Posté par Profilesta-fette esta-fette

bonjour:

1ère approche:

ABS(x-4) + ABS(y-4) <=4 et supprimer les 2 cases génantes.
Super#msg2748032 Posté le 03-12-09 à 11:45
Posté par Profilwhirlwind whirlwind

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,

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths



maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012