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	#62285836	Utilizator	Catalin Tarau (Alex_Catalin)
Fișier	cerc4.cpp	Dimensiune	1.39 KB
Data încărcării	16 Ianuarie 2026, 00:50	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cerc4.cpp: In function 'int main()':
cerc4.cpp:33:15: error: expected unqualified-id before '[' token
     for(auto& [slope,circles]:crc){

               ^
cerc4.cpp:33:15: error: expected ';' before '[' token
cerc4.cpp:33:16: error: 'slope' was not declared in this scope
     for(auto& [slope,circles]:crc){

                ^
cerc4.cpp:33:22: error: 'circles' was not declared in this scope
     for(auto& [slope,circles]:crc){

                      ^
cerc4.cpp: In lambda function:
cerc4.cpp:33:30: error: expected '{' before ':' token
     for(auto& [slope,circles]:crc){

                              ^
cerc4.cpp: In function 'int main()':
cerc4.cpp:33:30: error: expected ';' before ':' token
cerc4.cpp:33:30: error: expected primary-expression before ':' token
cerc4.cpp:33:30: error: expected ')' before ':' token
cerc4.cpp:33:30: error: expected primary-expression before ':' token
cerc4.cpp:33:30: error: expected ';' before ':' token
cerc4.cpp:70:5: error: expected '}' at end of input
     }

     ^

Cum funcționează evaluarea?