Dessin de cercle

Bonjour,

Je suis en école d'informatique et j'ai bientôt un DS concernant l'algo.
Le prof a publié des annales sur lesquelles je me suis penché, mais il y a un exercice qui me pose problème car je ne vois pas du tout comment le résoudre.

Voici l'énoncé :

Vous disposez des fonctions suivantes :
PRINT "*" pour afficher une étoile,
PRINT " " pour afficher un espace,
PRINTLN pour passer à la ligne.

1. Écrivez un algorithme qui dessine un disque (cercle plein). Votre programme devra prendre en paramètre le
nombre d'étoiles qui composent le diamètre du disque. Vous ne pouvez pas utiliser de tableau.

Si encore on avait le diametre du cercle, et que l'on devait le remplir ..., mais ici on a un nombre d'éléments composants le cercle et nous devons le remplir.

Si vous avez des idées, je suis preneur ;)
Merci d'avance.

Citation:

---

Votre programme devra prendre en paramètre le nombre d'étoiles qui composent le diamètre du disque.

---

Citation:

---

Si encore on avait le diametre du cercle, et que l'on devait le remplir ...

---

:koi: ?

Il me semble qu'on te donne justement le diamètre (en nombre d'étoiles)

Merci de ta réponse pseudocode

Oui, mais le problème est que je n'ai pas de système de coordonnées car pas de tableau.
Et les seules primitives que j'ai d’accessible sont de pouvoir passer a la ligne suivante.

J'avais pensé faire quelque chose comme sur la première ligne mettre 2 étoiles centrées, puis sur la seconde, en mettre 4, puis 6, jusqu'à atteindre la taille du diamètre puis de le faire dans l'autre sens, mais cela donne plus un losange qu'un cercle.

Enfin, je ne vois toujours pas comment reussir cela.

Citation:

---

Envoyé par Land3r

J'avais pensé faire quelque chose comme sur la première ligne mettre 2 étoiles centrées, puis sur la seconde, en mettre 4, puis 6, jusqu'à atteindre la taille du diamètre puis de le faire dans l'autre sens, mais cela donne plus un losange qu'un cercle.

Enfin, je ne vois toujours pas comment reussir cela.

---

L'idée est bonne. Il faut simplement trouver le bon nombre d'étoiles à mettre sur chaque ligne. ;)

M'est d'avis qu'il faut calculer la longueur du segment horizontal intérieur au cercle, pour une altitude donnée. Ce qui rappelle furieusement le cercle trigonométrique :

http://upload.wikimedia.org/wikipedi...rclecodefs.svg

Citation:

---

trouver le bon nombre d'étoiles à mettre sur chaque ligne.

---

A chaque ligne, on peut associer une coordonnée y dans le repère dont l'origine est le centre du cercle.

Connaissant y, on pourra déduire la coordonnée x de l'intersection de la ligne et du cercle via l'équation : x*x + y*y = r*r.

Oui :)

Tu as raison pseudo code.
J'ai comprit comment faire grace a ton aide

Ayant imaginons un cercle de 6 étoiles de diamètre, sur la première ligne, je met une étoile centrée
Sur la ligne d'en dessous, je suis donc a 5 étoiles du centre de mon cercle.
Donc sur le triangle rectangle nouvellement dessiné, je connais son hypoténuse (qui est constante égale au diamètre du cercle) et sa hauteur, ce qui me permet de connaitre le sinus(theta) (opposé/hypoténuse)).
De la arcsin() pour avoir theta, puis cos pour avoir la moitié de mon nombre d'étoiles sur la ligne :D

Une fois que j'ai la longueur, je n'ai plus qu'a centré et a arrondir tout ça et je l'affiche.

Merci.

J'ai envoyé ma pseudo solution a mon prof, on verra ce qu'il me dit, mais a mon avis n’étant que le premier DS d'algorithmique de ma première année, il risque de me dire qu'il y avait plus simple ....

Concernant l'utilisation de coordonnées, à mon avis, le fait de préciser que nous ne devons pas travailler avec des tableaux nous interdit implicitement ce genre de solution. De plus, dans le cas d'un nombre d'étoiles composant le diamètre étant pair, aucune "*" ne sera au centre de mon cercle, donc il n'y aurait pas de coordonnées associée au centre (bien qu'on pourrait la définir comme étant a quelque chose.5 par exemple, mais alors tous les résultats retournés par la distance ne correspondrait pas à un emplacement valide concernant mon affichage.)

Citation:

---

Envoyé par Land3r

J'ai envoyé ma pseudo solution a mon prof, on verra ce qu'il me dit, mais a mon avis n’étant que le premier DS d'algorithmique de ma première année, il risque de me dire qu'il y avait plus simple ....

---

Je ne pense pas qu'il y ait plus simple, mise a part la simplification indiquée par Graffito : Cos(ArcSin(y)) = racine(1-y²)

Merci de votre aide, mon prof a validé la solution :)
Comme je le rappelle, il s'agissait d'un exercice d'annale pour mon ds demain (même si tout le monde s'en fout ^^') mais enfin, maintenant, le tout est de ne pas se viander demain pour l'examen.

Ce serait con de passer a coté du ds après avoir fait toutes les annales :O

En, tout cas, merci a tout ceux qui m'ont aidé, en cas de nouveaux problèmes d'algorithmique, je sais ou me renseigner ;)