Pentru Informaticieni - HanuAncutei.com

LocuriFaine: Hoteluri si Pensiuni de Lux | Ferma Club

Regulament

Bine ati venit ca musafir! ( Logare | Inregistrare )

HanuAncutei.com - ARTA de a conversa > Odaia Prietenilor > Poiana lu' Iocan > Enigme si Ghicitori

Pentru Informaticieni

Optiuni

Catalin Vizualizare profil forumist	4 Mar 2004, 09:23 AM Mesaj #1
Filosof boem Grup: Membri Mesaje: 6.222 Inscris: 10 July 03 Din: Bucuresti Forumist Nr.: 445	Avem o camera de L metri lungime si l metri latime. Un amic rauvoitor a aruncat pe jos in aceasta camera 100 de monede de diferite feluri. Stiind pozitiile (coordonatele centrelor) si razele lor sa se calculeze suprafata totala ocupata de ele in camera (unele monede au cazut suprapuse peste altele si, ca atare, spatiul total ocupat este mai mic decit suma ariilor monedelor). -------------------- A nation cannot prosper for long when it favors only the prosperous - Obama

Raspunsuri

E.B.E.

4 Mar 2004, 09:55 PM

Mesaj #2

Domnitor

Grup: Membri
Mesaje: 1.292
Inscris: 20 November 03
Din: Delft, NL
Forumist Nr.: 1.248

Okay, uite ca vine, in Java:

CODE

double[] coordsx = ..., coordsy = ..., radii = ...;

Area combinedArea = new Area();

for (int i = 0; i < COINS_COUNT; i++) {
Shape coin = new Ellipse2D.Double(coordsx[i], coordsy[i], radii[i], radii[i]);
combinedArea.add(new Area(coin));
}

System.out.println("Aria ocupata este: " + combinedArea.value());

Cine stie cunoaste de ce am scos limba

...

Serios acum, cand am spus ca "ma gandesc la o solutie", ma gandeam la o solutie incompleta... Care ia in considerare doar cazul in care maxim doua monede se intersecteaza. Pentru cazul in care "n" monede se intersecteaza, nu vad acum alta solutie decat ceva de genul:

- se formeaza clase de monede "conectate" prin arii.
- se calculeaza aria unei clase printr-o reuniune a frontierelor cercurilor (ceva cam cum am scris eu mai sus) urmata de integrare pe suprafata.

Aceasta implica insa un volum de programare care ma sperie

si pentru unele lucruri nu stiu algoritmii... Sigur daca m-as apuca de cautat as gasi... Dar sunt sigur ca exista o solutie mai simpla, altfel nu ar fi fost pusa problema. Il astept pe Catalin sa imi confirme sau infirme presupunerea

Acest topic a fost editat de E.B.E.: 4 Mar 2004, 09:56 PM

--------------------

I spend my time thinking of Angel... praying she ain't thinking of me...

Mesaje in acest topic

Catalin Pentru Informaticieni 4 Mar 2004, 09:23 AM

E.B.E. Si cu ce ma aleg daca scriu programul? Ca deja am ... 4 Mar 2004, 10:59 AM

Catalin Nu trebuie sa scrii nici un program... doar ideea ... 4 Mar 2004, 12:49 PM

E.B.E. Okay, uite ca vine, in Java: CODE double[... 4 Mar 2004, 09:55 PM

Catalin QUOTE Dar sunt sigur ca exista o solutie mai sim... 4 Mar 2004, 11:12 PM

axel Solutia la care te-ai gandit tu aproximeaza prea g... 4 Mar 2004, 11:15 PM

axel Ce e mai grav e ca e probmela de ACM. Cu alte cuvi... 4 Mar 2004, 11:20 PM

E.B.E. QUOTE (Catalin)Pana acum eu am gasit o solutie sim... 22 Mar 2004, 02:43 PM

Catalin Imparti suprafata camerei in patratele de latura a... 22 Mar 2004, 03:39 PM

side_story Am si eu o problema. De clasa a XI-a, cu toate ca ... 11 Apr 2004, 10:33 PM

Napoleon9th Poti sa aplici algoritmul pentru determinarea celo... 6 Jun 2004, 04:14 PM

« Cele mai vechi · Enigme si Ghicitori · Cele mai noi »

Mod Afisare: Comuta la: Standard · Comuta la: Liniar+ · Outline

Abonare topic · Trimite unui prieten · Tiparire topic · Abonare forum

Versiune Text-Only

Data este acum: 2 May 2024 - 08:17 AM

Ceaiuri Medicinale Haine Dama Designer Roman