Pagini recente »
Diferențe pentru problema/reducere între reviziile 2 și 7
|
Diferențe pentru problema/nod între reviziile 10 și 11
|
Diferențe pentru problema/tanc între reviziile 21 și 20
Nu există diferențe între titluri.
Diferențe între conținut:
Un tanc ciudat are șenile compuse din *S* segmente. Un segment de șenilă este o grilă de [*M*]×[*M*] căsuțe de trei tipuri: normal, adună și scade. Tancul se deplasează într-un teren pătrat ce formează o grilă de căsuțe egale ca dimensiune cu căsuțele segmentelor șenilei tancului, terenul având latura de *N* căsuțe. Terenul se află la înălțimea *H*, în cm. Când tancul se deplasează segmentele sale ajung câte unul pe rând pe pământ, întâi segmentul 1, apoi segmentul 2, etc. După segmentul *S* urmează segmentul 1. Segmentul curent suprapune grila sa de căsuțe peste o regiune din matrice. La suprapunere se întâmplă următoarele:
* O căsuță de tip adună, codificată cu *A*, va adăuga 1cm de pământ la înălțimea căsuței de dedesubt.
* O căsuță de tip scade, codificată cu *S*, va reduce cu 1cm înălțimea căsuței de dedesubt, *cu condiția să nu scadă sub zero*. Dacă înălțimea căsuței terenului este zero atunci căsuța de tip 'S' nu va avea nici un efect.
* O căsuță de tip scade, codificată cu *S*, va reduce cu 1cm înălțimea căsuței de dedesubt, cu condiția să nu scadă sub zero.
* O căsuță de tip normal, codificată cu *N*, nu are nici un efect, căsuța de dedesubt rămâne la aceeași înălțime.
Tancul intră în teren din colțul din stânga-sus, orientat către est, călcând pe primul segment din șenilă. Apoi primește la intrare comenzi de tipul *E*, *N*, *V*, sau *S* ce reprezintă deplasări cu o căsuță în direcția corespunzătoare punctului cardinal. Pentru o deplasare oarecare tancul se va răsuci cu fața către acel punct cardinal, segmentele șenilei sale rotindu-se ca atare. Tancul se oprește atunci când se termină comenzile de executat. Se garantează că tancul nu va ieși din teren.
Nu există diferențe între securitate.