h2. Date de intrare
Fișierul de intrare $robinson.in$ ...
De pe prima linie a fișierului de intrare $robinson.in$ se citesc numerele m n l c în această ordine, separate de câte un spațiu; l și c indică o poziție corectă din tablou.
h2. Date de ieșire
În fișierul de ieșire $robinson.out$ ...
Pe prima linie a fișierului de ieșire $robinson.out$ se va afișa valoarea a[m][m]. Următoarele linii vor conține câte două numere naturale separate de un spațiu indicând coordonatele fiecărei parcele din drumul parcurs: primul număr indică linia iar al doilea număr coloana parcelei vizitate.
h2. Restricții
* $... ≤ ... ≤ ...$
* m, n, l, c sunt numere naturale,
* $1 ≤ m ≤ 20$
* $1 ≤ n ≤ 100$
* Pentru determinarea corectă a valorii a[m][m] se acordă 30% din punctaj.
* Pentru indicarea corectă a drumului parcurs se acordă încă 70% din punctaj.
h2. Exemplu
table(example).
|_. robinson.in |_. robinson.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. robinson.in |_. robinson.out |_. Explicații |
| 4 55 1 3
| 130
1 3
1 4
2 4
2 3
| a) m=4, adică tabloul pătrat are latura de 4 unități. n=55, deci prima linie este:
55, 56, 57 și 58. La fel și prima coloană: 55, 56, 57, 58, de sus în jos. Apoi linia
a doua se completează astfel: a[2,2]=a[1,2]+a[2,1]=56+56=112, apoi
a[2,3] = a[1,3]+a[2,2]=57+112=169 ; apoi a[2,4]=a[1,4]+a[2,3] etc. Linia a treia,
se va completa astfel: a[3,2]=a[2,2]+a[3,1]; apoi a[3,3]=a[2,3]+ a[3,2], apoi
a[3,4]= a[2,4]+ a[3,3] etc.
Atentie: a[4,4]=a[3,4]+a[4,3]=565+565=1130 și se reține a[4,4]=130, adică numărul
format din ultimele 3 cifre ale lui 1130.
b) Poziția de plecare: a[1;3]=57, cu rest 1, deci direcția este Est. Aici avem a[1,4]=58,
care are rest 2, deci direcția este Sud. Aici a[2,4]=227, cu rest 3, deci direcția este
Vest, unde avem a[2,3]=169. Acesta are restul 1 și direcția este Est, și ar trebui să se
revină pe poziția (2,4) pe care a mai fost. S-au afișat pozițiile (1;3),(1;4),(2,4) și (2;3).
Dacă în loc de l=1 și c=3 am fi avut l=3 și c=4, atunci a[3,4] = 565, cu rest 1, deci
direcția Est și ar trebui să iasă din teren. Drumul acesta ar avea un pas.
|
== include(page="template/taskfooter" task_id="robinson") ==
