Diferențe pentru problema/fi între reviziile #37 si #12

Fi (clasa a 7-a)

fi

== include(page="template/taskheader" task_id="fi") ==
După cum știți din fabule, greierașul Cri ar vrea să o impresioneze cu interpretările sale artistice pe furnicuța Fi. În povestea noastră, Fi se află pe un teren de formă dreptunghiulară, format din m șiruri de parcele (numerotate de la 1 la m), pe fiecare șir fiind câte n parcele (numerotate de la 1 la n). Toate parcelele au aceleași dimensiuni și în fiecare parcelă se află exact o firimitură. Fi este inițial în parcela (a,b), pe șirul a, în poziția b și urmează un traseu bine stabilit, de pe fiecare parcelă vizitată luând firimitura aflată în aceasta.

Prima parcelă pe care o vizitează când ajunge pe un șir este considerată reper al acelui șir. După ce vizitează reperul (de pe un șir oarecare i), ea vizitează mai întâi k parcele aflate în stânga reperului, apoi se întoarce la reper pe drumul pe care a venit și vizitează în continuare k parcele aflate în dreapta reperului, după care merge pe șirul următor (șirul i+1), reperul acestuia fiind chiar parcela alăturată celei pe care a vizitat-o ultima dată pe șirul anterior (șirul i), ca în desenul de mai jos. Pe fiecare șir Fi procedează la fel, iar dacă la un moment dat numărul parcelelor din stânga sau dreapta reperului este mai mic decât k, pe acea direcție vizitează numai parcelele pe care le are la dispoziție până la limita terenului.

Prima parcelă pe care o vizitează când ajunge pe un șir este considerată reper al acelui șir. După ce vizitează reperul (de pe un șir oarecare i), ea vizitează mai întâi k parcele aflate în stânga reperului, apoi se întoarce la reper pe drumul pe care a venit și vizitează în continuare k parcele aflate în dreapta reperului, după care merge pe șirul următor (șirul i+1), reperul acestuia fiind chiar parcela alăturată celei pe care a vizitat-o ultima dată pe șirul anterior (șirul i), ca în desenul de mai jos. Pe fiecare șir Fi procedează la fel, iar dacă la un moment dat numărul parcelelor din stânga sau dreapta reperului este mai mic decât k, pe acea direcție vizitează numai parcelele pe care le are la dispoziție până la limita terenului.

!problema/fi?fi.jpg!

!problema/fi?fi.png!

După ce a vizitat p parcele, Fi ajunge în parcela de coordonate (c,d) unde îl întâlnește pe perseverentul Cri, înarmat cu o colecție de melodii de ultimă oră.

h2. Restricții
* 1 ≤ m,n ≤ 999999999

* 1 ≤ k ≤ [n/2]
* p ≤ m ∙ n
* 1 ≤ a ≤ m
* 1 ≤ b ≤ n

* 1 ≤ k ≤ [n/2]	p ≤ m ∙ n
* 1 ≤ a ≤ m	1 ≤ b ≤ n

h2. Exemplu

| Sunt m=4 șiruri a câte n=7 parcele. Fi se deplasează cu k=2 parcele în stânga și în dreapta fiecărui reper,
iar cele 17 parcele parcurse sunt, în ordine: (1,4), (1,3), (1,2), (1,3), (1,4), (1,5), (1,6), (2,6), (2,5), (2,4), (2,5), (2,6),
(2,7), (3,7), (3,6), (3,5), (3,6). A adunat 12 firimituri.

|. |_. |_. |_. |
| 4 10
5 10

|
 
table(example).
|_.
|_.
|_.
|
| 4 7
2 17

1 4

| 1 7
7
| Sunt m=4 șiruri a câte n=10 parcele. Fi se deplasează cu k=5 parcele în stânga și în dreapta fiecărui reper, dar
primul șir nu are suficiente parcele în stânga. Cele 10 parcele parcurse sunt, în ordine: (1,4), (1,3), (1,2), (1,1),
(1,2), (1,3), (1,4), (1,5), (1,6) (1,7). A adunat 7 firimituri.

| 3 6
12
| Sunt m=4 șiruri a câte n=7 parcele. Fi se deplasează cu k=2 parcele în stânga și în dreapta fiecărui reper,
iar cele 17 parcele parcurse sunt, în ordine: (1,4), (1,3), (1,2), (1,3), (1,4), (1,5), (1,6), (2,6), (2,5), (2,4), (2,5), (2,6),
(2,7), (3,7), (3,6), (3,5), (3,6). A adunat 12 firimituri.

|

h3. Explicație
 
...
 

== include(page="template/taskfooter" task_id="fi") ==