Programiranje u C++-u - pitanja i odgovori

Ja cu pomoci u stilu Arendelle: ne kaze se "There is no even numbers", vec "There *are* no even numbers". :)

Pozdrav, kako bi napravili program koji provjerava da li se dvije kružnice sijeku? 

Nadam se da me nećete otpilit, smatram da je ovo realno pitanje za temu?

Pokuša sam ja sam, samo nisam napisa kako...

Hvala na jednostavnom rješenju, neznam kako mi nije palo napamet. Ja sam krenia računat sa jednadžbama kružnica (tako bi se još moglo saznat i u kojima se točkama sijeku), ali teško je to jednostavno napravit u C++.

Hvala još jednom!

 Da, znači nedostaje uvjet za slučaj kad se jedna kružnica nalazi unutar druge?

Evo nešto za presjek kružnica.

Ovo je izvod iz moje klase za kružnicu u C# (sorry nije C++). Nije nešto za primjer savršenog koda ali funkcionira :-)

Funkcija za presjek vraća Point array sa točkama presjeka.

   public class Kruznica

   {

       private PointF mCentar;

       private double mR;

       public Kruznica(PointF Centar, double Radijus)

       {

           mCentar = new PointF((float)(Centar.X), (float)(Centar.Y));

           mR = Radijus;

       }

       public PointF Centar

       {

           get

           {

               return mCentar;

           }

           set

           {

               mCentar = value;

           }

       }

       public double Radijus

       {

         get

           {

               return mR;

           }

           set

           {

               mR = value;

           }

       }

       public PointF[] Intersection(Kruznica Kruznica2)

       {

           // vraca tocke presjeka dvije kruznice

           PointF[] TockePresjeka = new PointF[0];

           // utvrdi udaljenost centara

           double dx = Kruznica2.Centar.X - mCentar.X;

           double dy = Kruznica2.Centar.Y - mCentar.Y;

           double d = Math.Sqrt((dy * dy) + (dx * dx));

           // provjeri moze li biti presjeka

           if (d > (mR + Kruznica2.Radijus))

           {

               // kruznice se ne sjeku

               return TockePresjeka;

           }

           else if (d < Math.Abs(mR - Kruznica2.Radijus))

           {

               // kruznice su jedna unutar druge

               return TockePresjeka;

           }

           else if (d<0.001 && (Math.Abs(mR-Kruznica2.Radijus)<0.001))

           {

               return TockePresjeka; // nema presjeka jer su kruznice iste velicine i radijusa

           }

           else

           {

               // kruznice se sjeku u 1 ili 2 tocke

               // izracunaj udaljenost izmedju p0 i p2

               // tj. duljinu izmedju centra 1 kruznice i tocke gdje se sjeku

               // spojna linija centara i okomica koja prolazi kroz tocke presjeka

               double a = ((mR * mR) - (Kruznica2.Radijus * Kruznica2.Radijus) + (d * d)) / (2 * d);

               // tocka 2 je:

               PointF P2 = new PointF((float)(mCentar.X + (dx * a / d)), (float)(mCentar.Y + (dy * a / d)));

               // udaljenost izmedju p2 i bilo kojeg od presjeka je:

               double h = Math.Sqrt((mR * mR) - (a * a));

               // sada odredi pomake tocaka presjeka od p2

               double rx = -dy * (h / d);

               double ry = dx * (h / d);

               // tocke presjeka su:

               PointF Presjek1 = new PointF((float)(P2.X + rx), (float)(P2.Y + ry));

               PointF Presjek2 = new PointF((float)(P2.X - rx), (float)(P2.Y - ry));

               TockePresjeka = new PointF[1];

               // dodaj prvu tocku

               TockePresjeka[0] = new PointF((float)(Presjek1.X), (float)(Presjek1.Y));

               // i drugu ako nije ista

               // ako su tocke jednake onda je samo jedan presjek / inace su 2

               if (Presjek1.X != Presjek2.X | Presjek1.Y != Presjek2.Y)

             {

                   Array.Resize(ref TockePresjeka, 2);

                   TockePresjeka[1] = new PointF((float)(Presjek2.X), (float)(Presjek2.Y));

               }

               return TockePresjeka;

           }

       }

   }

Onaj moj uvjet je kada se nalaze jedna kružnica izvan druge, al kako je već navedeno mora se uvesti ograničenje za slučaj kada se upravo jedna kružnica nalazi unutar druge, a ne dodiruju se.

Al', to i mene zanima?

Racunarska znanost ti je u globalu bazirana na matematici. Hoces grafiku, ne gine ti linearna algebra. Hoces nekakav fizikalni engine (za igru recimo), ne gine ti diferencijalni racun. Hoces neuronske mreze (umjetna inteligencija), ne gine ti nesto malo teorije grafove (jer su NM u principu usmjereni grafovi) i nesto malo lin. algebre. I tako, ima toga.

Sto se tice ove funkcije, nije ovo bas nesto tesko. Tesko ti je vjerojatno zato sto nisi to gradivo jos obradio u skoli ili ga nisi dobro obradio. No, da se nauciti. Sve (meni osobno) zabavnije stvari zahtjevaju neku razinu matematike, nekad vise, nekad manje. Svatko zna prepisati neki algoritam ili formulu u kod, nije to neka mudrost, obicno se takvi zovu "code monkey-ima". Ono zabavno je doci do tog (pametnog?) algoritma, implementirati ga, uglavnom je laksi dio posla.

Ili jednostavno nades nesto sto nema previse nekakve matematike (ne znam, web development, POS sustavi?) i radi to (ako ti je zanimljivo).

Ma nije ovo gore komplicirano, a i C# je vrlo sličan C++.

Imaš deklaraciju varijabli, konstruktor, properties i samu fukciju koja vraća presjeke (ako ih ima), a ako nema point array je prazan...

 Ako je za dvije kružnice apsolutna vrijednost razlike radiusa prve i druge kružnice veća  od udaljenosti središta prve i druge kružnice, tada se jedna nalazi u drugoj.

Dokaz:

Ako pođemo od temeljnog slučaja gdje su središte i radius dviju kružnica isti dobijamo za udaljenost = 0 i radius = x

udaljenost = x - x

Te dvije kružnice se poklapaju

Za svaki različiti radius prve i druge kružnice  x1 i x2 jedna se nalazi u drugoj, odnosno

udaljenot < abs(x1 - x2)

Inače profa je koristio kvadrat udaljenosti i kvadrirao razliku i zbroj radiusa, izbjegao sqrt i abs, mogao je uz to i pow, ali kako god, zna čovjek. Ove pojmove ne smiješ brkati, razlika radiusa, zbroj radiusa i udaljenost su veličine koje se uspoređuju, a profa ti je samo bio praktičan, zašto bi radio korak više kod izračuna udaljenosti i računao kvadratni korijen kad tu kvadriranu vrijednost može usporediti sa kvadratom razlike ili zbroja radiusa.

 Na ispovid kod Toni Miluna. Ima dosta njegovih video predavanja na netiu. Po meni, najpoznatiji splićo u državi

Instalirao sam DEV-C++ i poceo pistai jedan program. Sve je delovalo normalno dok nisam ga preveo i pokrenuo. Onda je se pojavio prazan prozor. Ne znam u cemu je problem, da li do mog racunara ili je nesto sasvim drugo u pitanju. Nov sam u ovom i nadam se da me necete pogresno shvatiti. Veliki pozdrav i hvala unapred!

 Pa jel znaš ti šta te naredbe uopće znače? Zašto si napisa to system("PAUSE") ??

Moze probati i tako, ali mislim da je bolje da promijeni IDE i da uzme nesto novijeg datuma, kao sto je Code::Blocks.

Jedna prednost je sto kod C::B-a ne treba kemijati sa system("pause"), getchom i sl. vec se sam IDE pobrine da konzola ostane vidljiva nakon izvrsavanja programa, a ne da se odmah gasi kao kod DevC++-a i slicnih starijih IDE-a.