Pe ecranul calculatorului este un screen-saver: bine cunoscutul joc Sarpele.

 

A. Sarpele

Sarpele este o succesiune de careuri astfel incat oricare 2 au o muchie comuna (corpul sarpelui este continuu) si nu exista intersectii (careurile nu se suprapun).  Spre exemplu, Fig.1 (a) reprezinta corect un sarpe cu capetele in (1,1) si (6,8), Fig.1(b) nu reprezinta un sarpe pentru ca nu este continuu corpul sarpelui in (3,4) – (4,5), iar Fig.1(c) nu reprezinta un sarpe pentru ca se suprapune corpul acestuia in (3,5) si (4,5).

Pe ecranul lui Petru apare un sarpe cu capetele in (1,1) si (8,1) Un careu este fie liber, fie contine cifra 2, fie este ocupat de corpul sarpelui (doar una dintre cele 3 variante). Cifra 2 semnifica faptul ca exista 2 carouri vecine ocupate de corpul sarpelui. Se considera un carou vecin orice carou care are o latura sau un colt comun cu careul dat (fiecare carou are deci 8 carouri vecine).

Trasati corpul sarpelui.

Sursa: problema originală (Ruxandra F. Olimid)

 

A screen saver appears on the screen of the computer: the well-known Snake game.

 

A.The Snake

The snake is a succession of squares so that any 2 have a common edge (the snake body is continuous) and there are no intersections (the squares do not overlap). For example, Fig.1 (a) represents a snake from (1,1) to (6,8), Fig.1 (b) does is not a snake because the snake body is not continuously in (3,4) - (4,5) and Fig.1 (c) is not a snake because it overlaps its body in (3,5) and (4,5).

On Petru's screen appears a snake with the ends in (1, 1) and (8,1). One square is either free, or contains 2, or is occupied by the snake body (only one of the three variants). Value 2 indicates that there are two neighboring squares that contain the snake body. A neighboring square is a square that has a common side or a common corner with the given square (each square has eight neighboring squares).

Draw the snake's body.

Source: original problem (Ruxandra F. Olimid)

Vezi comentarii
Logheaza-te in site pentru a trimite solutii si comentarii
ursus

 Care este intrebarea finala ? la aceasta problema ce se cere de fapt?

 


ruxandra

Se cere sa se traseze corpul sarpelui.