PROBLEMĂ C++ PENTRU ELITĂ. EȘTI ÎN STARE?

PROGRAM C++

În plan euclidian un disc poate fi definit prin coordonatele centrului O(x, y) și raza lui R. Datele referitoare la n discuri din plan sunt înregistrate în fișierul text "disc.in", în prima linie a cărui se află numarul natural n, iar fiecare urmatoarele n linii conțin câte trei numere reale x, y și R (separate prin câte un spațiu), reprezentând abscisa, ordonata și raza discului respectiv.

Scrieți un program, care va creia fișierul "disc.out", în care se vor înregistra informațiile despre toate discurile exterioare în raport cu discul de rază maximală, din cele date. Liniile fișierului de ieșire vor avea același format ca și în cel de intrare și vor fi ordonate crescător după lungimea razei.

Question

Informatică

a fost răspuns

PROBLEMĂ C++ PENTRU ELITĂ. EȘTI ÎN STARE?

PROGRAM C++

În plan euclidian un disc poate fi definit prin coordonatele centrului O(x, y) și raza lui R. Datele referitoare la n discuri din plan sunt înregistrate în fișierul text "disc.in", în prima linie a cărui se află numarul natural n, iar fiecare urmatoarele n linii conțin câte trei numere reale x, y și R (separate prin câte un spațiu), reprezentând abscisa, ordonata și raza discului respectiv.

Scrieți un program, care va creia fișierul "disc.out", în care se vor înregistra informațiile despre toate discurile exterioare în raport cu discul de rază maximală, din cele date. Liniile fișierului de ieșire vor avea același format ca și în cel de intrare și vor fi ordonate crescător după lungimea razei.

Răspuns :

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!

En Learnings: Alte intrebari

(2+68)÷ (27-20) + 56

AM NEVOIE DE AJUTOR VA ROGGGGG!! 

Va Rog Sa Ma Ajutati

Fie Un Triunghi Dreptunghic ABC Cu Ipotenuza BC Si D Proiectia Punctului A Pe BC.Daca E Si F Sunt Proiectiile Lui D Pe AB Si AC,demonstrati Ca BD·DC=FC·FA+EB·EA

4. Cu Prilejul Unui Spectacol Se Constată Că Dacă Spectatorii Se Aşază Câte 4 Pe O bancă, Rămân 18 Persoane În Picioare, Iar Dacă Se Aşază Câte 5 Pe O Bancă, R

27÷(3+2 -1 -1) +2×6+ 9

VA ROOOG REPEDE DAU COROANA

Va Rog Ajutatima!! E Urgent!! 

Maria A Organizat O Petrecere Într-un Restaurant. Închirierea Localului A Costat 320 De Lei. Costurile Mâncării Au Fost De 11.5 Lei De Persoana. Câte Persoane A

(7-4-10)×4+[8+6-(15-2)]×6

DANBOGHIU66EN DANBOGHIU66EN · Answer 1

Am sa incerc sa dau detalii despre cum as face eu acest program.

1. Construiesc o structura de date ce va contine:

x: double: coordonata x a centrului discului
y: double: coordonata y a centrului discului
R: double: raza discului.

struct StructDiscInfo {

double x;

double y;

double R;

};

2. Din fisierul de intrare, citesc prima linie, numarul n.

3. Construiesc un vector de n elemente

StructDiscInfo *discInfo = new StructDiscInfo[n];

ale carui elemente sint chiar structurile de mai sus.

3. Cu ajutorul unui ciclu de la 0 la n-1 (adica n elemente) citesc linie cu linie fisierul de intrare. Pentru fiecare linie construiect o structura pe care o adaug in vectorul de elemente:

StructDiscInfo structDiscInfo = {.x = value_X_din_fisier, .y = value_Y_din_fisier, .R = value_R_din_fisier};

discInfo[i] = structDiscInfo;

4. Ordonez crescator, dupa raza, elementele din discInfo. Voi folosi metoda bulelor in acest sens, deoarece este cea mai simpla si populara.

5. Determin discul cu cea mai mare raza. Acesta va fi ultimul element din array-ul discInfo:

StructDiscInfo discInfoMaxRadius = discInfo[n - 1]

Fie xo, yo, Ro pentru acest disc.

5. Pentru toate celelalte n-1 discuri (adica primele n-1 elemente din discInfo), cu un ciclu for, determin daca acestea sint in exteriorul discului cu raza maxima.

Adica determin distanta dintre centrele celor 2 discuri:

d = rad((xi - xo)² + (yi - yo)²)

Discul i este in exteriorul discului cu raza maxima daca: d > Ri + Ro

Daca conditia este indeplinita, scriu o linie (cu datele din discInfo[i]) in fisierul de iesire.

Observatie: liniile in fisierul de iesire vor fi deja ordonate crescator dupa raza, deoarece array-ul de intrare discInfo este ordonat crescator dupa raza,

6. Si cam asta este tot.

Succes