Rezumat problemă

Cerc4

#962

Se desenează n cercuri distincte în planul P, numerotate cu numerele de la 1 la n. Pentru fiecare cerc k (k∈{1,2,...,n}) se cunosc: raza cercului, rk, şi coordonatele (xk,yk) ale centrului cercului, coordonate referitoare la reperul cartezian xOy cu originea în punctul O a planului P. Din punctul O, se desenează m drepte distincte, astfel încât pentru fiecare dreaptă, dintre cele m desenate, să existe cel puţin un cerc, dintre cele n, al cărui centru să fie situat pe aceasta şi pentru fiecare cerc desenat, să existe o singură dreaptă, dintre cele m desenate, care să treacă prin centrul lui.

Să se scrie un program care să se determine:
a) numărul m de drepte distincte;
b) cel mai mare număr q de cercuri, dintre cele n, exterioare două câte două, ale căror centre sunt situate pe o aceeaşi dreaptă care trece prin punctul O, dintre cele m desenate;
c) numărul p al dreptelor distincte, dintre cele m desenate, pe care sunt situate centrele a câte q cercuri, dintre cele n, exterioare două câte două.

OJI 2009, clasele XI-XII

Fișiere Candale Silviu (silviu) Carmen Minca concurs

Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy

Rezolvă

Detalii

Problema	Cerc4	Operații I/O	cerc4.in/cerc4.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#62914803	Utilizator	Serban Ionut (ionutserban)
Fișier	cerc4.cpp	Dimensiune	1.49 KB
Data încărcării	06 Februarie 2026, 10:05	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cerc4.cpp:2:1: error: 'ifstream' does not name a type
 ifstream fin("cerc4.in");

 ^
cerc4.cpp:3:1: error: 'ofstream' does not name a type
 ofstream fout("cerc4.out");

 ^
cerc4.cpp:11:5: error: 'vector' does not name a type
     vector<cerc> v;

     ^
cerc4.cpp: In function 'bool cmp(cerc, cerc)':
cerc4.cpp:15:34: error: 'sqrt' was not declared in this scope
     float d1=sqrt(a.x*a.x+a.y*a.y)+a.r;

                                  ^
cerc4.cpp: In function 'int main()':
cerc4.cpp:21:5: error: 'fin' was not declared in this scope
     fin>>n;

     ^
cerc4.cpp:31:19: error: 'struct cerc1' has no member named 'v'
             c1[m].v.push_back({c[i].x,c[i].y,c[i].r});

                   ^
cerc4.cpp:36:27: error: 'struct cerc1' has no member named 'v'
                     c1[m].v.push_back({c[j].x,c[j].y,c[j].r});

                           ^
cerc4.cpp:40:5: error: 'fout' was not declared in this scope
     fout<<m<<" ";

     ^
cerc4.cpp:45:21: error: 'struct cerc1' has no member named 'v'
          sort(c1[i].v.begin(),c1[i].v.end(),cmp);

                     ^
cerc4.cpp:45:37: error: 'struct cerc1' has no member named 'v'
          sort(c1[i].v.begin(),c1[i].v.end(),cmp);

                                     ^
cerc4.cpp:45:48: error: 'sort' was not declared in this scope
          sort(c1[i].v.begin(),c1[i].v.end(),cmp);

                                                ^
cerc4.cpp:47:18: error: 'struct cerc1' has no member named 'v'
          b=c1[i].v[0];

                  ^
cerc4.cpp:48:35: error: 'sqrt' was not declared in this scope
          prev=sqrt(b.x*b.x+b.y*b.y)+b.r;

                                   ^
cerc4.cpp:49:22: error: 'struct cerc1' has no member named 'v'
          int l=c1[i].v.size(),q=1;

                      ^
cerc4.cpp:52:27: error: 'struct cerc1' has no member named 'v'
              cerc a=c1[i].v[j];

                           ^
cerc4.cpp:56:18: error: 'q' was not declared in this scope
                  q++;

                  ^
cerc4.cpp:60:13: error: 'q' was not declared in this scope
          if(q>maxi)

             ^

Cum funcționează evaluarea?