Diferențe pentru problema/snake între reviziile #36 si #19

| 1 7
| Matricea arată astfel (notăm cu ‘#’ zidurile):
!>problema/snake?cerinta1-snake.gif!

<notextile>.....#..</notextile>
<notextile>..#.....</notextile>
<notextile>......#.</notextile>
<notextile>....#...</notextile>
<notextile>.#......</notextile>
<notextile>.......#</notextile>
<notextile>...#....</notextile>
<notextile>#.......</notextile>
&nbsp;
După cele 24 de mutări șarpele ajunge la coordonate (1 7)
(drumul șarpelui este marcat cu săgeți, iar poziția lui finală cu ‘S’):
&nbsp;
<notextile>>.<.v#S.</notextile>
<notextile>..#.....</notextile>
<notextile>....<.#^</notextile>
<notextile>....#...</notextile>
<notextile>.#......</notextile>
<notextile>.......#</notextile>
<notextile>..v#...></notextile>
<notextile>#.......</notextile>

.....#..
..#.....
......#.
....#...
.#......
.......#
...#....
#.......
 
După cele 24 de mutări șarpele ajunge la coordonate (1 7) (drumul șarpelui este marcat cu săgeți, iar poziția lui finală cu ‘S’):
 
>.<.v#S.
..#.....
....<.#^
....#...
.#......
.......#
..v#...>
&#35;.......

|
| 2
8 24

3 4
3 5
| 1 7 8

| Matricea arată astfel (notăm cu ‘M’ merele):
!>problema/snake?cerinta2-snake.gif!
<notextile>.MM..#..</notextile>
<notextile>..#.M...</notextile>
<notextile>M.MMM.#.</notextile>
<notextile>....#...</notextile>
<notextile>.#......</notextile>
<notextile>.......#</notextile>
<notextile>...#....</notextile>
<notextile>#.......</notextile>
&nbsp;
După cele 24 de mutări șarpele ajunge la coordonate (1 7)
și are lungime 8 deoarece mănâncă toate merele din matrice.
Iată poziția finală a șarpelui:
&nbsp;
<notextile>--/..#<-</notextile>
<notextile>..#.....</notextile>
<notextile>......#.</notextile>
<notextile>....#...</notextile>
<notextile>.#......</notextile>
<notextile>.......#</notextile>
<notextile>.-\#....</notextile>
<notextile>#.|.....</notextile>

| !problema/snake?cerinta2-snake.gif!

|

| 3

| 2

8 24
8
1 6

6 8
7 4
8 1

11

7

1 2
1 3

1 8

2 5

2 8

3 1
3 3
3 4
3 5

7 1
7 2
| 1 1 12 3 8
| Matricea arată astfel:
!>problema/snake?cerinta3-snake.gif!
<notextile>.MM..#.M</notextile>
<notextile>..#.M..M</notextile>
<notextile>M.MMM.#.</notextile>
<notextile>....#...</notextile>
<notextile>.#......</notextile>
<notextile>.......#</notextile>
<notextile>MM.#....</notextile>
<notextile>#.......</notextile>
&nbsp;
Șarpele execută numai 22 de mutări din cele 24 deoarece
se autointersectează. Iată poziția finală a șarpelui:
&nbsp;
<notextile><-/..#.|</notextile>
<notextile>..#....|</notextile>
<notextile>......#|</notextile>
<notextile>....#...</notextile>
<notextile>.#......</notextile>
<notextile>.......#</notextile>
<notextile>--\#.../</notextile>
<notextile>#.|....|</notextile>

| 1 7 8
| !problema/snake?cerinta3-snake.gif!

|
== include(page="template/taskfooter" task_id="snake") ==