Fișierul intrare/ieșire	robinson.in, robinson.out	Sursă	ONI 2005 clasa a 6-a
Autor	Dan Grigoriu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Robinson (clasa a 6-a)

Robinson are un teren de forma pătrată, ca un tablou bidimensional, cu latura de m unități (cu m² parcele). O parcelă este un pătrat elementar al tabloului. Liniile și coloanele sunt numerotate de la 1 la m: liniile de sus în jos, iar coloanele de la stânga la dreapta.

El a semănat grâu și s-a rugat să aibă o recoltă bogată. Ruga i-a fost ascultată și grâul a răsărit astfel: în parcelele din prima linie, recoltele au fost de la stânga spre dreapta: n, n+1, n+2, … boabe de grâu și în parcelele de pe prima coloană, recoltele au fost de sus în jos: n, n+1, n+2, … boabe de grâu.

Apoi, dacă parcurgem celelalte parcele linie cu linie începând cu a doua linie, iar în cadrul unei linii, începând cu coloana a doua, atunci recolta din linia i și coloana j a fost egală cu suma recoltelor de pe pozițiile (i-1,j) și (i,j-1).

Dacă aceste sume depășesc 999, atunci ele vor fi înlocuite cu numerele formate din ultimele 3 cifre ale sumei respective (de exemplu, dacă suma=1234, se va reține numărul 234).

Odată cu împlinirea rugii, Robinson a avut un vis în care, pentru a avea noroc și anul viitor, i se cerea ca în prima zi să culeagă grâul astfel: să plece de la o poziție dată (linia l și coloana c), de unde va culege toate boabele de pe acea poziție. Apoi, el va calcula restul împărțirii la 4 a numărului de boabe de pe acea poziție. Poziția următoare pentru cules va fi cea vecină din Nord, dacă restul este 0, cea vecină din Est, dacă restul este 1, cea vecină din Sud, dacă restul este 2, sau cea vecină din Vest, dacă restul este 3.

Drumul acesta pe care l-a visat se va opri fie când la poziția următoare este în afara terenului, fie când poziția următoare este una de pe care s-a cules deja recolta.

Cerință

Scrieți un program care să citească numerele m, n, l și c și care să determine:

a) recoltele de pe fiecare parcelă;
b) succesiunea parcelelor vizitate, în ordinea în care s-a cules grâul în drumul visat;

Date de intrare

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.

Date de ieșire

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.

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.

Exemplu