Discussion :

[atef02ga]

Bonjour
On considère une famille de cercles du plan telle que :
- tous les cercles ont le même rayon R non-nul.
- la famille est de cardinal fini, supérieur à 1.
- les cercles peuvent se superposer partiellement.
- on considère que deux cercles qui se recouvrent exactement n’en forment qu’un.
Le sujet consiste à calculer la surface de la famille de cercles

- N cercles en intersection
- plusieurs sous-familles connexes.
- le cas où une sous-famille connexe comporte un ou des trous.

est ce que quelqu'un peut m'aider SVP
merci

[Feriaman]

Voici une solution :

Tu prend un papier, un compas et tu dessines tes cercles.
Puis tu découpes ta feuille pour ne laisser que les cercles dessinés.
Ensuite tu la pèse et en comparant son poids à celui d'une feuille vierge que tu auras mesurée, tu peux connaitre la surface.

[loicounet]

Le sujet consiste à calculer la surface de la famille de cercles

je crois que ce forum traite du c++...

[poukill]

Sujet déplacé dans le forum Algorithme effectivement. Le C++ viendra après...

[Zavonen]

Ce problème a été traité dans l'espace avec des sphères en décembre 2007.
PS: le titre est trompeur il s'agit de calculer le volume d'une réunion de sphères.
[QUOTE] http://www.developpez.net/forums/sho...d.php?t=452134[/QUOTE
Il y a même deux soluces en C++.]

[pseudocode]

Comme le dit Zavonen, une approximation numérique à la Monte-Carlo me semble une bonne idée.