Soluții trimise

Rezumat problemă

Gazonul unui teren de sport de formă dreptunghiulară este întreţinut cu o maşină de tuns iarbă. Dimensiunea terenului este de m rânduri şi n coloane de parcele pătratice de mărime 1×1 metri. Terenul este împrejmuit cu un gard prevăzut cu două porţi amplasate în două colţuri diagonal opuse ale terenului. Vom considera că poarta unu este amplasată în colţul din stânga-sus al terenului iar poarta doi în coltul din dreapta-jos.

Muncitorul care întreţine gazonul doreşte să facă o lucrare frumoasă şi totodată vrea să elimine şi mersul în gol al aparatului. El urmează întotdeauna acelaşi „algoritm” de parcurgere a terenului: intră pe gazon prin poarta unu şi iese prin poarta doi iar între aceste două porţi el urmează întotdeauna un traseu oblic şerpuit care urmează semidiagonalele terenului astfel încât să nu treacă de două ori prin aceeaşi porţiune. Modul în care este alcătuit acest traseu este ilustrat în exemplul următor pentru un teren de de mărime 5 x 8. Se observă că după ce tunde iarba din prima parcelă el se deplasează întodeauna pe orizontală.

În fiecare unitate de timp va fi tunsă câte o parcelă de mărime 1x1 metri. În figura anterioară, numerele care apar reprezintă unitatea de timp în care muncitorul se tunde iarba din parcela respectivă.

Maşina de tuns iarbă este foarte sensibilă la pietrele aflate accidental în iarbă: dacă lama de tăiere a maşinii loveşte o piatră maşina se strică. Din păcate, în timpul ultimului meci disputat un suporter needucat a aruncat o piatră pe teren. Fără să ştie acest „mic amănunt”, muncitorul s-a apucat de treabă, dar în momentul în care maşina a lovit piatra, el s-a oprit din activitate.

Cunoscând coordonatele pietrei (linie, coloană), calculaţi în a câta unitate de timp s-a întâmplat accidentul.

Lot Juniori, Alba Iulia, 2010

ID   Utilizator Problema Data încărcării Stare
Raileanu Alexandru (AlexandruR2008) Piatra 31 Martie 2024, 20:35 Evaluare finalizată 100
Griga Victor (victorgriga) Piatra 05 Martie 2024, 15:19 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Piatra 10 Decembrie 2023, 15:22 Evaluare finalizată 100
SS KMF (SSKMF) Piatra 06 Septembrie 2023, 08:46 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) Piatra 09 Mai 2023, 12:29 Evaluare finalizată 72
Traian Mihai Danciu (TraianDanciu) Piatra 02 Mai 2023, 20:30 Evaluare finalizată 100
Traian Mihai Danciu (TraianDanciu) Piatra 02 Mai 2023, 18:45 Evaluare finalizată 100
Tomita Matey (mateytomita) Piatra 23 Martie 2023, 11:21 Evaluare finalizată 100
Tomita Matey (mateytomita) Piatra 23 Martie 2023, 11:20 Evaluare finalizată 56
Tomita Matey (mateytomita) Piatra 23 Martie 2023, 11:11 Evaluare finalizată 60
Tomita Matey (mateytomita) Piatra 23 Martie 2023, 11:11 Evaluare finalizată 60
Stupariu Teodor (tmi) Piatra 20 Martie 2023, 16:59 Evaluare finalizată 100
Stupariu Teodor (tmi) Piatra 20 Martie 2023, 16:57 Evaluare finalizată 92
Stupariu Teodor (tmi) Piatra 20 Martie 2023, 16:54 Evaluare finalizată 92
Stupariu Teodor (tmi) Piatra 20 Martie 2023, 16:50 Evaluare finalizată 84
Stupariu Teodor (tmi) Piatra 20 Martie 2023, 16:49 Evaluare finalizată 88
Stupariu Teodor (tmi) Piatra 20 Martie 2023, 16:43 Evaluare finalizată 84
Stupariu Teodor (tmi) Piatra 20 Martie 2023, 16:40 Evaluare finalizată 92
Stupariu Teodor (tmi) Piatra 20 Martie 2023, 16:39 Evaluare finalizată 84
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 13:03 Evaluare finalizată 100
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 13:02 Evaluare finalizată 88
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 13:00 Evaluare finalizată 88
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 12:58 Evaluare finalizată 76
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 12:54 Evaluare finalizată 96
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 12:52 Evaluare finalizată 88
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 12:51 Evaluare finalizată 76
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 12:49 Evaluare finalizată 96
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 12:49 Evaluare finalizată 76
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 12:38 Evaluare finalizată 80
Belu Ianis (sinai2008) Piatra 18 Martie 2023, 12:28 Evaluare finalizată 56
popa valentin (popavalentin12345) Piatra 17 Martie 2023, 19:51 Evaluare finalizată E.C
Matei Balaur (mateiUNU) Piatra 17 Martie 2023, 12:58 Evaluare finalizată 100
Matei Balaur (mateiUNU) Piatra 17 Martie 2023, 12:58 Evaluare finalizată 8
Matei Balaur (mateiUNU) Piatra 17 Martie 2023, 12:57 Evaluare finalizată 8
Matei Balaur (mateiUNU) Piatra 17 Martie 2023, 12:56 Evaluare finalizată 0
Matei Balaur (mateiUNU) Piatra 17 Martie 2023, 12:56 Evaluare finalizată 0
Matei Balaur (mateiUNU) Piatra 17 Martie 2023, 12:52 Evaluare finalizată 0
Matei Balaur (mateiUNU) Piatra 17 Martie 2023, 12:51 Evaluare finalizată 0
Matei Balaur (mateiUNU) Piatra 17 Martie 2023, 12:43 Evaluare finalizată E.C
Sorin Marian (SorinBombaAtomica) Piatra 25 Februarie 2023, 18:56 Evaluare finalizată 100
Tomiță Mircea-Ștefan (Mircea11) Piatra 25 Februarie 2023, 18:07 Evaluare finalizată 44
Holota Tudor Matei (TuDoR3298) Piatra 25 Februarie 2023, 18:07 Evaluare finalizată 32
Holota Tudor Matei (TuDoR3298) Piatra 25 Februarie 2023, 18:06 Evaluare finalizată 84
Holota Tudor Matei (TuDoR3298) Piatra 25 Februarie 2023, 18:05 Evaluare finalizată 24
Holota Tudor Matei (TuDoR3298) Piatra 25 Februarie 2023, 18:04 Evaluare finalizată 56
Tomiță Mircea-Ștefan (Mircea11) Piatra 25 Februarie 2023, 17:50 Evaluare finalizată 0
Tomiță Mircea-Ștefan (Mircea11) Piatra 25 Februarie 2023, 17:46 Evaluare finalizată 68
Holota Tudor Matei (TuDoR3298) Piatra 25 Februarie 2023, 17:44 Evaluare finalizată 4
Holota Tudor Matei (TuDoR3298) Piatra 25 Februarie 2023, 17:42 Evaluare finalizată 4
Tomiță Mircea-Ștefan (Mircea11) Piatra 25 Februarie 2023, 17:39 Evaluare finalizată 48