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	#56232187	Utilizator	Grindean Luca (LTG)
Fișier	cerc4.cpp	Dimensiune	1.51 KB
Data încărcării	11 Februarie 2025, 09:51	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cerc4.cpp: In function 'int Calc(std::vector<int>)':
cerc4.cpp:45:25: error: request for member 'i' in 'poz.std::vector<_Tp, _Alloc>::operator[]<int, std::allocator<int> >(((std::vector<int>::size_type)i))', which is of non-class type '__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}'
         if(ul <= poz[i].i) cnt++, ul = poz[i].j;

                         ^
cerc4.cpp:45:47: error: request for member 'j' in 'poz.std::vector<_Tp, _Alloc>::operator[]<int, std::allocator<int> >(((std::vector<int>::size_type)i))', which is of non-class type '__gnu_cxx::__alloc_traits<std::allocator<int> >::value_type {aka int}'
         if(ul <= poz[i].i) cnt++, ul = poz[i].j;

                                               ^
cerc4.cpp: In function 'int main()':
cerc4.cpp:57:24: error: could not convert 'it' from 'std::pair<const std::pair<int, int>, std::vector<int> >' to 'std::vector<int>'
         int t = Calc(it);

                        ^

Cum funcționează evaluarea?