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	#56915915	Utilizator	Preda David (DavidPreda2007)
Fișier	cerc4.cpp	Dimensiune	1.54 KB
Data încărcării	10 Martie 2025, 19:46	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cerc4.cpp:1:2: error: stray '#' in program
 -#include <bits/stdc++.h>

  ^
cerc4.cpp:1:1: error: expected unqualified-id before '-' token
 -#include <bits/stdc++.h>

 ^
cerc4.cpp:5:1: error: 'ifstream' does not name a type
 ifstream f("cerc4.in");

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

 ^
cerc4.cpp: In function 'bool Dist(int, int, int, int, int, int)':
cerc4.cpp:29:53: error: 'sqrt' was not declared in this scope
     double dist=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));

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

     ^
cerc4.cpp:44:23: error: 'sort' was not declared in this scope
     sort(v+1,v+1+n,cmp);

                       ^
cerc4.cpp:48:9: error: 'cout' was not declared in this scope
         cout<<v[i].x<<" "<<v[i].y<<" "<<v[i].r<<" "<<v[i].a<<"\n";

         ^
cerc4.cpp:53:5: error: 'g' was not declared in this scope
     g<<nr<<" ";

     ^

Cum funcționează evaluarea?