Diferențe pentru problema/robotel între reviziile #8 si #13

Nu există diferențe între titluri.

Diferențe între conținut:

== include(page="template/taskheader" task_id="robotel") ==
Tudor a primit un joc educațional numit “Roboțel” cu ajutorul căruia va învăța punctele cardinale Nord, Est, Sud, Vest. Jocul constă dintr-un roboțel care se deplasează pe o tablă de forma unei matrici pătratice, împărțită în R linii și R coloane. Fiecare căsuță, aflată la intersecția dintre o linie și o coloană, este fie căsuță „liberă”, fie căsuță „semnalizator”, caz în care este etichetată cu una din literele N, E, S, V, reprezentând 4 sensuri posibile de deplasare. Când roboțelul ajunge într-o „căsuță semnalizator”, el își schimbă sensul de deplasare astfel:
Tudor a primit un joc educațional numit “Roboțel” cu ajutorul căruia va învăța punctele cardinale Nord, Est, Sud, Vest. Jocul constă dintr-un roboțel care se deplasează pe o tablă de forma unei matrici pătratice, împărțită în *R* linii și *R* coloane. Fiecare căsuță, aflată la intersecția dintre o linie și o coloană, este fie căsuță „liberă”, fie căsuță „semnalizator”, caz în care este etichetată cu una din literele N, E, S, V, reprezentând 4 sensuri posibile de deplasare. Când roboțelul ajunge într-o „căsuță semnalizator”, el își schimbă sensul de deplasare astfel:
* Dacă căsuța este etichetată cu N atunci roboțelul se va deplasa în continuare de jos în sus;
* Dacă căsuța este etichetată cu E atunci roboțelul se va deplasa în continuare de la stânga la dreapta;
h2. Exemplu
table(example).
|_. robotel.in |_. robotel.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...
|_. robotel.in |_. robotel.out |_. Explicații |
| 1
5 4
1 3 S
3 1 E
5 1 N
5 3 V
| 0
| Nu există perechi blocante pe tablă care ar putea opri roboțelul.
|
| 1
5 3
1 3 S
4 1 E
4 3 V
| 4 1 4 3
| Perechea blocantă este alcătuită din căsuțele (4,1) cu eticheta E și (4,3) cu eticheta V.
Dacă roboțelul ajunge în una dintre aceste căsuțe, atunci acesta se va opri în cealaltă căsuță.
|
| 1
5 5
1 3 S
2 5 S
4 1 E
4 3 V
5 5 N
| 2 5 5 5
4 1 4 3
| Căsuța semnalizator de pe linia 2, coloana 5 are eticheta S, iar căsuța semnalizator de pe
linia 5, coloana 5 are eticheta N. Dacă roboțelul ajunge în una dintre aceste căsuțe, atunci
acesta se va opri în cealaltă căsuță.
Același lucru se întâmplă pentru căsuța cu litera E de pe linia 4, coloana 1 și căsuța cu
litera V de pe linia 4, coloana 3.
|
| 1
5 5
1 2 S
2 1 E
2 3 E
2 5 V
5 2 N
| 1 2 5 2
2 3 2 5
| Prima pereche blocantă este (1,2) (5.2).
A doua pereche blocantă este (2,3) (2,5). Perechea (2,1) (2,5) nu este validă deoarece conține
un alt semnalizator între ele (vezi figura 1).
|
| 2
5 3
1 3 S
4 1 E
4 3 V
| 0 2 3 2
| Numărul de pași efectuați pe sensul:
Nord: 0 pași
Est: 2 pași în căsuțele (1,2), (1,3)
Sud: 3 pași în căsuțele (2,3), (3,3) (4,3)
Vest: 2 pași în căsuțele (4,2), (4,1)
|
| 2
5 4
1 3 S
3 1 E
5 1 N
5 3 V
| 2 6 4 2
| Numărul de pași efectuați pe sensul:
Nord: 2 pași în căsuțele (4,1), (3,1)
Est: 6 pași în căsuțele (1,2), (1,3), (3,2), (3,3), (3,4), (3,5)
Sud: 4 pași în căsuțele (2,3), (3,3) (4,3), (5,3)
Vest: 2 pași în căsuțele (5,2), (5,1)
|
== include(page="template/taskfooter" task_id="robotel") ==

Nu există diferențe între securitate.