Soluții trimise

Rezumat problemă

Suprafața plană a unei mese de pseudo-biliard este formată din n x n celule pătratice cu lungimea laturii egală cu 1 (o unitate), lipite, dispuse pe n linii numerotate de la 1 la n și n coloane, numerotate de la 1 la n. Pe masă se așează K bile, fiecare bilă găsindu-se în centrul unei anumite celule a mesei. Un jucător dorește să plaseze pe suprafața mesei un cadru pătratic având lungimea diagonalei egală cu D unități.

El trebuie să răspundă la m întrebări de forma: x y. Fiecare întrebare are semnificația: câte bile se găsesc în interiorul sau pe laturile cadrului ?

Cadrul se plasează astfel încât fiecare colț să fie poziționat în centrul unei celule, colțurile opuse să se găsească pe aceeași coloană, respectiv pe aceeași linie, iar colțul “de sus” să fie plasat în centrul celulei aflată pe linia x și coloana y.

Cunoscând lungimea n a laturilor mesei, numărul m de întrebări, numărul K de bile așezate pe masă, pozițiile lor și lungimea D a diagonalei cadrului pătratic, se cere:
1. Numărul de celule care se vor găsi în întregime în interiorul cadrului, dacă acesta se așează pe suprafața mesei, conform descrierii de mai sus.
2. Câte un răspuns pentru fiecare dintre cele m întrebări.

ID   Utilizator Problema Data încărcării Stare
Georgescu Rares (Rares_Georgescu) Pseudobil 18 Ianuarie 2025, 12:16 Evaluare finalizată 100
Gradea Sabina (gradeasab) Pseudobil 14 Ianuarie 2025, 19:19 Evaluare finalizată 5
cont alexandru (alexandru672) Pseudobil 10 Ianuarie 2025, 23:33 Evaluare finalizată 100
cont alexandru (alexandru672) Pseudobil 10 Ianuarie 2025, 23:32 Evaluare finalizată 50
cont alexandru (alexandru672) Pseudobil 10 Ianuarie 2025, 23:32 Evaluare finalizată 0
Razvan Dedu (razv) Pseudobil 29 Decembrie 2024, 02:06 Evaluare finalizată 100
Razvan Dedu (razv) Pseudobil 29 Decembrie 2024, 02:03 Evaluare finalizată 85
Razvan Dedu (razv) Pseudobil 29 Decembrie 2024, 01:51 Evaluare finalizată 80
Ilovan Sergiu Andrei (sergiu943421) Pseudobil 21 Decembrie 2024, 19:58 Evaluare finalizată 100
Peter Tobias (PeterTobias) Pseudobil 18 Decembrie 2024, 21:04 Evaluare finalizată 100
Rares Mihaescu (Rares_Mihaescu) Pseudobil 18 Decembrie 2024, 18:09 Evaluare finalizată 0
Rares Mihaescu (Rares_Mihaescu) Pseudobil 18 Decembrie 2024, 18:08 Evaluare finalizată E.C
Uruioc Vlad Stefan (vlad_11) Pseudobil 16 Decembrie 2024, 11:56 Evaluare finalizată 100
barbu mario (shen) Pseudobil 09 Decembrie 2024, 12:31 Evaluare finalizată E.C
Oprea Teo (Teo08) Pseudobil 05 Decembrie 2024, 09:40 Evaluare finalizată 5
Oprea Teo (Teo08) Pseudobil 05 Decembrie 2024, 09:40 Evaluare finalizată 0
Gavrila Andrei (andreiziangavrila) Pseudobil 28 Noiembrie 2024, 12:49 Evaluare finalizată 60
Gavrila Andrei (andreiziangavrila) Pseudobil 28 Noiembrie 2024, 12:47 Evaluare finalizată 55
Gavrila Andrei (andreiziangavrila) Pseudobil 28 Noiembrie 2024, 12:47 Evaluare finalizată 0
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:52 Evaluare finalizată 100
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:52 Evaluare finalizată 90
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:52 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:51 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:51 Evaluare finalizată 85
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:51 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:51 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:50 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:49 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:49 Evaluare finalizată 85
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:49 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:48 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:48 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:48 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:48 Evaluare finalizată 85
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:47 Evaluare finalizată 95
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:47 Evaluare finalizată 90
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:46 Evaluare finalizată 95
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:46 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:46 Evaluare finalizată 85
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:45 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:45 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:45 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:45 Evaluare finalizată 95
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:44 Evaluare finalizată 85
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:44 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:44 Evaluare finalizată 95
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:43 Evaluare finalizată 80
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:43 Evaluare finalizată 90
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:43 Evaluare finalizată 90
andrei popescu (andrei22116) Pseudobil 17 Noiembrie 2024, 12:42 Evaluare finalizată 85