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.

OJI 2014, Clasa a IX-a

ID   Utilizator Problema Data încărcării Stare
morariu dimitri (testeptmine) Pseudobil 01 Martie 2025, 00:21 Evaluare finalizată 20
morariu dimitri (testeptmine) Pseudobil 28 Februarie 2025, 19:17 Evaluare finalizată 0
pop bianca (pop_bianca21) Pseudobil 27 Februarie 2025, 20:28 Evaluare finalizată 100
pop bianca (pop_bianca21) Pseudobil 27 Februarie 2025, 20:28 Evaluare finalizată E.C
Afloroaei Ştefan (Stefy99) Pseudobil 27 Februarie 2025, 16:11 Evaluare finalizată 0
Afloroaei Ştefan (Stefy99) Pseudobil 27 Februarie 2025, 16:11 Evaluare finalizată 0
pop bianca (pop_bianca21) Pseudobil 26 Februarie 2025, 20:25 Evaluare finalizată 5
pop bianca (pop_bianca21) Pseudobil 26 Februarie 2025, 20:23 Evaluare finalizată 5
Boabes Cristina (cristinaboabes) Pseudobil 25 Februarie 2025, 15:15 Evaluare finalizată 20
Rusu Daniel (Rusu_Daniel) Pseudobil 25 Februarie 2025, 12:51 Evaluare finalizată 100
Rusu Daniel (Rusu_Daniel) Pseudobil 25 Februarie 2025, 12:50 Evaluare finalizată 80
Boabes Cristina (cristinaboabes) Pseudobil 25 Februarie 2025, 11:31 Evaluare finalizată 5
Matei Balaur (mateiUNU) Pseudobil 25 Februarie 2025, 11:31 Evaluare finalizată 20
Matei Balaur (mateiUNU) Pseudobil 25 Februarie 2025, 11:30 Evaluare finalizată 0
sirbu ilinca (ILINKA1MARIA) Pseudobil 22 Februarie 2025, 16:30 Evaluare finalizată 100
sirbu ilinca (ILINKA1MARIA) Pseudobil 22 Februarie 2025, 16:18 Evaluare finalizată 50
sirbu ilinca (ILINKA1MARIA) Pseudobil 22 Februarie 2025, 13:39 Evaluare finalizată 20
sirbu ilinca (ILINKA1MARIA) Pseudobil 22 Februarie 2025, 13:15 Evaluare finalizată 0
sirbu ilinca (ILINKA1MARIA) Pseudobil 22 Februarie 2025, 13:13 Evaluare finalizată 0
sirbu ilinca (ILINKA1MARIA) Pseudobil 22 Februarie 2025, 13:13 Evaluare finalizată E.C
Batis Andrei (batas) Pseudobil 20 Februarie 2025, 13:37 Evaluare finalizată 100
M Caty (EcaterinaMiron) Pseudobil 20 Februarie 2025, 09:08 Evaluare finalizată 100
Flore Catalin (FloreCatalin) Pseudobil 19 Februarie 2025, 16:13 Evaluare finalizată 100
Dorofteese Luca-Stefan (Luca_Stefan_Dorofteese) Pseudobil 19 Februarie 2025, 07:49 Evaluare finalizată 100
Tifrea Bogdan Stefan (BogdanTifrea) Pseudobil 18 Februarie 2025, 20:02 Evaluare finalizată 100
Dumitrica Gheorghe (worstbyte) Pseudobil 18 Februarie 2025, 19:15 Evaluare finalizată 100
d g (samba2) Pseudobil 18 Februarie 2025, 19:08 Evaluare finalizată 100
d g (samba2) Pseudobil 18 Februarie 2025, 18:51 Evaluare finalizată 100
Maierean Andra (andra_maiereann) Pseudobil 18 Februarie 2025, 00:02 Evaluare finalizată 100
Batis Andrei (batas) Pseudobil 17 Februarie 2025, 19:08 Evaluare finalizată 20
Batis Andrei (batas) Pseudobil 17 Februarie 2025, 18:08 Evaluare finalizată 20
Batis Andrei (batas) Pseudobil 17 Februarie 2025, 17:59 Evaluare finalizată 0
Batis Andrei (batas) Pseudobil 17 Februarie 2025, 17:58 Evaluare finalizată 5
Guiman Alexandra (Lexi_Guiman) Pseudobil 16 Februarie 2025, 21:51 Evaluare finalizată 100
Isaiu Emanuel (EmanuelIsaiu) Pseudobil 16 Februarie 2025, 18:55 Evaluare finalizată 100
Somesan Roxana (SomesanRoxana) Pseudobil 16 Februarie 2025, 15:16 Evaluare finalizată 100
Gavrila Andrei (andreiziangavrila) Pseudobil 16 Februarie 2025, 12:45 Evaluare finalizată 100
Sasu Amalia (sasu_amalia) Pseudobil 15 Februarie 2025, 23:22 Evaluare finalizată 100
Sasu Amalia (sasu_amalia) Pseudobil 15 Februarie 2025, 23:04 Evaluare finalizată 100
Sasu Amalia (sasu_amalia) Pseudobil 15 Februarie 2025, 22:49 Evaluare finalizată 20
Sasu Amalia (sasu_amalia) Pseudobil 15 Februarie 2025, 22:48 Evaluare finalizată E.C
Sasu Amalia (sasu_amalia) Pseudobil 15 Februarie 2025, 22:47 Evaluare finalizată 5
Nit Andrei (pituioan) Pseudobil 15 Februarie 2025, 18:07 Evaluare finalizată 100
Muresan Dragos (MuresanDragos) Pseudobil 15 Februarie 2025, 16:52 Evaluare finalizată 100
Baldea Matei (mmaatteeii2009) Pseudobil 15 Februarie 2025, 13:18 Evaluare finalizată 100
Ilovan Sergiu Andrei (sergiu943421) Pseudobil 15 Februarie 2025, 13:18 Evaluare finalizată 100
Baldea Matei (mmaatteeii2009) Pseudobil 15 Februarie 2025, 13:18 Evaluare finalizată 20
Baldea Matei (mmaatteeii2009) Pseudobil 15 Februarie 2025, 13:17 Evaluare finalizată 20
Gălăţan Suzana (suzi) Pseudobil 15 Februarie 2025, 13:17 Evaluare finalizată 100
Baldea Matei (mmaatteeii2009) Pseudobil 15 Februarie 2025, 13:17 Evaluare finalizată E.C
Du-te sus!