HOME ПРИМЕРЫ ФОРУМ ГОСТЕВАЯ КНИГА JavaScript ЮМОР

Поиск по сайту:  
Powered by Yandex.ru
Бесплатная раскрутка сайта. Рекомендую!
AutoHit - система раскрутки сайтов.

 
 

Turbo Pascal Examples

Графика:
Построение графика функции
Прыгающий по экрану мячик.
Вложенные цветные круги.
Матрицы и массивы:
Сортировка методом Шелла. +функции измерения временных интервалов.
Проверка выпуклости многоугольника.
Перемоножение матриц
Вычисление определителя матрицы. Рекурсия.
Нахождение обратной матрицы.
Задача об автостоянке.
Численные методы:
Сортировка методом Шелла. +функции измерения временных интервалов.
Нахождение корня функции методом половинного деления.
Вычисление арккосинуса
Работа с фалами:
Рекурсивное сканирование директорий.
Работа со строками:
Работа со строками: смена кодировки, удаление тегов из HTML текста, обработка
Переименование файлов из кириллицы в латиницу.
Выдача контекстной подсказки.
Частотный словарь символов.
Подсчет повторяющихся символов в строке.
Игры:
Игра "Питон"
Игра "Анацефал". Пример использования объектов.
Игра "Минное поле"
Большие проекты:
Электронная картотека (без исходника)


 
Рекурсия. Подземелье сокровищ.
В поисках драгоценных камней пират попадает в подземелье. Подземелье - прямоугольник, разделенный на NхM одинаковых по размеру комнат, в каждой из которых 4 двери, соединяющих их друг с другом. В каждой комнате стоят сундуки с золотыми монетами. Сундуки устроены так, что за одно посещение комнаты можно взять только определенное, заранее известное число монет. Для каждой комнаты это число разное. Дверь в любую другую соседнюю комнату можно открывать не раньше чем через 1 минуту. Каждую комнату можно посещать неограниченное число раз, правда, через каждые К минут все двери открываются и по комнатам проходит стража. Однако, в каждой комнате есть люк внизу, через который можно спокойно спуститься и покинуть сокровищницу. Надо составить план для пирата, позволяющий ему взять как можно больше монет за отведенные К минут.

Входные данные.
Заданы числа N,M и K.
Звдвна матрица NхM. Каждый элемент матрицы представляет количество монет, которые можно взять в соответствующей комнате за одно посещение.
Задано начало маршрута: левая верхняя комната (в ней стража забыла закрыть вентиляционный верхний люк).

Выходные данные должны быть представлены единственным числом, равным максимальному количеству монет, которые можно взять.

Пример исходных данных:
N=3, M=4 и K=7
Матрица:
1 1 1 1
1 1 2 1
1 1 2 3

Выходные данные для данного примера должны быть: 12.
В самом деле, чтобы собрать максимум, пирату надо пробраться к самой дальней от него комнате. При этом надо посетить комнаты третьего столбца. На это уйдет 6 минут. И последняя минута может быть использована для повторного посещения комнаты (3,3).
Итого: 1+1+1+2+2+3+2=12.

Решение:
Итак, маршрут движения не важен - важен результат. Поэтому предлагаю следующий алгоритм (рекурсивный). Напишем функцию, ПЕРЕЙТИ_В_СОСЕДНЮЮ_КОМНАТУ, которая из комнаты (i,j) перемещает пирата в соседнюю комнату. Причем, последовательность, с которой пират перемещается в другую комнату должна быть определена: N,E,S,W - север, восток, юг, запад. Разумеется, дожна быть проверка на возможность перемещения (если пират в боковой или угловой комнате). В новой комнате происходит увеличение "сундука" пирата на величину допустимого количества монет комнаты. А затем, происходит обращение процедуры к самой себе. Если достигнута К-тая комната (прошло К минут), то происходит сравнение размера сундука с максимальным, и если значение больше чем максимальное, то переприсваеваем его максимальному. Таким образом будут перебраны все варианты посещения комнат и максимальное значение будет ответом. Выводя попутно результаты, можно будет изучить не только возможные пути обогащения пирата, но и как работает рекурсия.


const n=3; m=4; k=7;
const podz:array[1..n,1..m] of integer=
((1,1,1,1),
(1,1,2,1),
(1,1,2,3));
const move_step:array[1..4,1..2] of shortint=((-1,0),(0,1),(1,0),(0,-1));
type stringK=string[k*3];
var podzemelie:array[1..n,1..m] of integer;
    treasure,max_treasure,i1,j1:integer;
    f:text;
    dec_s:string[7];
    move_step_l:string;
function MovePossible(i,j:byte):boolean;
  begin
  MovePossible:=(1<=i) and (i<=n) and (1<=j) and (j<=m);
  end;
procedure GoNextRoom(i,j,n_step:byte;treasure:integer;log:stringK);
var s,next_i,next_j:byte;
    direction:string[2];
  begin
  inc(treasure,podzemelie[i,j]);
  writeln('Step: ',n_step:3,'; Room(',i,',',j,'); treasure: ',treasure,
    ' Max_treasure: ',max_treasure);
  writeln(f,'<tr><td>',n_step,'</td><td>(',i,',',j,')</td><td>',treasure,
    '</td><td>',max_treasure,'</td><td>',log,'</td></tr>');
  if (n_step<k) then
    for s:=1 to 4 do
      begin
      next_i:=i+move_step[s,1];
      next_j:=j+move_step[s,2];
      if MovePossible(next_i,next_j) then
         begin
         if (log='') then direction:=move_step_l[s]
                     else direction:='-'+move_step_l[s];
         GoNextRoom(next_i,next_j,n_step+1,treasure,log+direction);
         end
      end
  else {n_step>=k}
    if treasure>max_treasure then
      begin
      max_treasure:=treasure;
      writeln(' Max treasure raised to ',max_treasure);
      writeln(f,'<tr><td colspan=5>Max treasure raised to ',max_treasure,'; log=',log,'</td></tr>');
      end
  end;

begin
for i1:=1 to n do
for j1:=1 to m do
  podzemelie[i1,j1]:=podz[i1,j1];
max_treasure:=0;
move_step_l:='NESW';
assign(f,'log.txt');
rewrite(f);
GoNextRoom(1,1,1,0,'');
writeln(' Max Treasure:', max_treasure);
writeln(f,' Max Treasure:', max_treasure);
close(f);
end.

Ход решения (вывод программы) несколько длинноват.

-W-S-E-N-E
Шаг (минута)КомнатаМонет у пиратаТекущий максимумLog
1(1,1)10
2(1,2)20E
3(1,3)30E-E
4(1,4)40E-E-E
5(2,4)50E-E-E-S
6(1,4)60E-E-E-S-N
7(2,4)70E-E-E-S-N-S
Max treasure raised to 7; log=E-E-E-S-N-S
7(1,3)77E-E-E-S-N-W
6(3,4)87E-E-E-S-S
7(2,4)97E-E-E-S-S-N
Max treasure raised to 9; log=E-E-E-S-S-N
7(3,3)109E-E-E-S-S-W
Max treasure raised to 10; log=E-E-E-S-S-W
6(2,3)710E-E-E-S-W
7(1,3)810E-E-E-S-W-N
7(2,4)810E-E-E-S-W-E
7(3,3)910E-E-E-S-W-S
7(2,2)810E-E-E-S-W-W
5(1,3)510E-E-E-W
6(1,4)610E-E-E-W-E
7(2,4)710E-E-E-W-E-S
7(1,3)710E-E-E-W-E-W
6(2,3)710E-E-E-W-S
7(1,3)810E-E-E-W-S-N
7(2,4)810E-E-E-W-S-E
7(3,3)910E-E-E-W-S-S
7(2,2)810E-E-E-W-S-W
6(1,2)610E-E-E-W-W
7(1,3)710E-E-E-W-W-E
7(2,2)710E-E-E-W-W-S
7(1,1)710E-E-E-W-W-W
4(2,3)510E-E-S
5(1,3)610E-E-S-N
6(1,4)710E-E-S-N-E
7(2,4)810E-E-S-N-E-S
7(1,3)810E-E-S-N-E-W
6(2,3)810E-E-S-N-S
7(1,3)910E-E-S-N-S-N
7(2,4)910E-E-S-N-S-E
7(3,3)1010E-E-S-N-S-S
7(2,2)910E-E-S-N-S-W
6(1,2)710E-E-S-N-W
7(1,3)810E-E-S-N-W-E
7(2,2)810E-E-S-N-W-S
7(1,1)810E-E-S-N-W-W
5(2,4)610E-E-S-E
6(1,4)710E-E-S-E-N
7(2,4)810E-E-S-E-N-S
7(1,3)810E-E-S-E-N-W
6(3,4)910E-E-S-E-S
7(2,4)1010E-E-S-E-S-N
7(3,3)1110E-E-S-E-S-W
Max treasure raised to 11; log=E-E-S-E-S-W
6(2,3)811E-E-S-E-W
7(1,3)911E-E-S-E-W-N
7(2,4)911E-E-S-E-W-E
7(3,3)1011E-E-S-E-W-S
7(2,2)911E-E-S-E-W-W
5(3,3)711E-E-S-S
6(2,3)911E-E-S-S-N
7(1,3)1011E-E-S-S-N-N
7(2,4)1011E-E-S-S-N-E
7(3,3)1111E-E-S-S-N-S
7(2,2)1011E-E-S-S-N-W
6(3,4)1011E-E-S-S-E
7(2,4)1111E-E-S-S-E-N
7(3,3)1211E-E-S-S-E-W
Max treasure raised to 12; log=E-E-S-S-E-W
6(3,2)812E-E-S-S-W
7(2,2)912E-E-S-S-W-N
7(3,3)1012E-E-S-S-W-E
7(3,1)912E-E-S-S-W-W
5(2,2)612E-E-S-W
6(1,2)712E-E-S-W-N
7(1,3)812E-E-S-W-N-E
7(2,2)812E-E-S-W-N-S
7(1,1)812E-E-S-W-N-W
6(2,3)812E-E-S-W-E
7(1,3)912E-E-S-W-E-N
7(2,4)912E-E-S-W-E-E
7(3,3)1012E-E-S-W-E-S
7(2,2)912E-E-S-W-E-W
6(3,2)712E-E-S-W-S
7(2,2)812E-E-S-W-S-N
7(3,3)912E-E-S-W-S-E
7(3,1)812E-E-S-W-S-W
6(2,1)712E-E-S-W-W
7(1,1)812E-E-S-W-W-N
7(2,2)812E-E-S-W-W-E
7(3,1)812E-E-S-W-W-S
4(1,2)412E-E-W
5(1,3)512E-E-W-E
6(1,4)612E-E-W-E-E
7(2,4)712E-E-W-E-E-S
7(1,3)712E-E-W-E-E-W
6(2,3)712E-E-W-E-S
7(1,3)812E-E-W-E-S-N
7(2,4)812E-E-W-E-S-E
7(3,3)912E-E-W-E-S-S
7(2,2)812E-E-W-E-S-W
6(1,2)612E-E-W-E-W
7(1,3)712E-E-W-E-W-E
7(2,2)712E-E-W-E-W-S
7(1,1)712E-E-W-E-W-W
5(2,2)512E-E-W-S
6(1,2)612E-E-W-S-N
7(1,3)712E-E-W-S-N-E
7(2,2)712E-E-W-S-N-S
7(1,1)712E-E-W-S-N-W
6(2,3)712E-E-W-S-E
7(1,3)812E-E-W-S-E-N
7(2,4)812E-E-W-S-E-E
7(3,3)912E-E-W-S-E-S
7(2,2)812E-E-W-S-E-W
6(3,2)612E-E-W-S-S
7(2,2)712E-E-W-S-S-N
7(3,3)812E-E-W-S-S-E
7(3,1)712E-E-W-S-S-W
6(2,1)612E-E-W-S-W
7(1,1)712E-E-W-S-W-N
7(2,2)712E-E-W-S-W-E
7(3,1)712E-E-W-S-W-S
5(1,1)512E-E-W-W
6(1,2)612E-E-W-W-E
7(1,3)712E-E-W-W-E-E
7(2,2)712E-E-W-W-E-S
7(1,1)712E-E-W-W-E-W
6(2,1)612E-E-W-W-S
7(1,1)712E-E-W-W-S-N
7(2,2)712E-E-W-W-S-E
7(3,1)712E-E-W-W-S-S
3(2,2)312E-S
4(1,2)412E-S-N
5(1,3)512E-S-N-E
6(1,4)612E-S-N-E-E
7(2,4)712E-S-N-E-E-S
7(1,3)712E-S-N-E-E-W
6(2,3)712E-S-N-E-S
7(1,3)812E-S-N-E-S-N
7(2,4)812E-S-N-E-S-E
7(3,3)912E-S-N-E-S-S
7(2,2)812E-S-N-E-S-W
6(1,2)612E-S-N-E-W
7(1,3)712E-S-N-E-W-E
7(2,2)712E-S-N-E-W-S
7(1,1)712E-S-N-E-W-W
5(2,2)512E-S-N-S
6(1,2)612E-S-N-S-N
7(1,3)712E-S-N-S-N-E
7(2,2)712E-S-N-S-N-S
7(1,1)712E-S-N-S-N-W
6(2,3)712E-S-N-S-E
7(1,3)812E-S-N-S-E-N
7(2,4)812E-S-N-S-E-E
7(3,3)912E-S-N-S-E-S
7(2,2)812E-S-N-S-E-W
6(3,2)612E-S-N-S-S
7(2,2)712E-S-N-S-S-N
7(3,3)812E-S-N-S-S-E
7(3,1)712E-S-N-S-S-W
6(2,1)612E-S-N-S-W
7(1,1)712E-S-N-S-W-N
7(2,2)712E-S-N-S-W-E
7(3,1)712E-S-N-S-W-S
5(1,1)512E-S-N-W
6(1,2)612E-S-N-W-E
7(1,3)712E-S-N-W-E-E
7(2,2)712E-S-N-W-E-S
7(1,1)712E-S-N-W-E-W
6(2,1)612E-S-N-W-S
7(1,1)712E-S-N-W-S-N
7(2,2)712E-S-N-W-S-E
7(3,1)712E-S-N-W-S-S
4(2,3)512E-S-E
5(1,3)612E-S-E-N
6(1,4)712E-S-E-N-E
7(2,4)812E-S-E-N-E-S
7(1,3)812E-S-E-N-E-W
6(2,3)812E-S-E-N-S
7(1,3)912E-S-E-N-S-N
7(2,4)912E-S-E-N-S-E
7(3,3)1012E-S-E-N-S-S
7(2,2)912E-S-E-N-S-W
6(1,2)712E-S-E-N-W
7(1,3)812E-S-E-N-W-E
7(2,2)812E-S-E-N-W-S
7(1,1)812E-S-E-N-W-W
5(2,4)612E-S-E-E
6(1,4)712E-S-E-E-N
7(2,4)812E-S-E-E-N-S
7(1,3)812E-S-E-E-N-W
6(3,4)912E-S-E-E-S
7(2,4)1012E-S-E-E-S-N
7(3,3)1112E-S-E-E-S-W
6(2,3)812E-S-E-E-W
7(1,3)912E-S-E-E-W-N
7(2,4)912E-S-E-E-W-E
7(3,3)1012E-S-E-E-W-S
7(2,2)912E-S-E-E-W-W
5(3,3)712E-S-E-S
6(2,3)912E-S-E-S-N
7(1,3)1012E-S-E-S-N-N
7(2,4)1012E-S-E-S-N-E
7(3,3)1112E-S-E-S-N-S
7(2,2)1012E-S-E-S-N-W
6(3,4)1012E-S-E-S-E
7(2,4)1112E-S-E-S-E-N
7(3,3)1212E-S-E-S-E-W
6(3,2)812E-S-E-S-W
7(2,2)912E-S-E-S-W-N
7(3,3)1012E-S-E-S-W-E
7(3,1)912E-S-E-S-W-W
5(2,2)612E-S-E-W
6(1,2)712E-S-E-W-N
7(1,3)812E-S-E-W-N-E
7(2,2)812E-S-E-W-N-S
7(1,1)812E-S-E-W-N-W
6(2,3)812E-S-E-W-E
7(1,3)912E-S-E-W-E-N
7(2,4)912E-S-E-W-E-E
7(3,3)1012E-S-E-W-E-S
7(2,2)912E-S-E-W-E-W
6(3,2)712E-S-E-W-S
7(2,2)812E-S-E-W-S-N
7(3,3)912E-S-E-W-S-E
7(3,1)812E-S-E-W-S-W
6(2,1)712E-S-E-W-W
7(1,1)812E-S-E-W-W-N
7(2,2)812E-S-E-W-W-E
7(3,1)812E-S-E-W-W-S
4(3,2)412E-S-S
5(2,2)512E-S-S-N
6(1,2)612E-S-S-N-N
7(1,3)712E-S-S-N-N-E
7(2,2)712E-S-S-N-N-S
7(1,1)712E-S-S-N-N-W
6(2,3)712E-S-S-N-E
7(1,3)812E-S-S-N-E-N
7(2,4)812E-S-S-N-E-E
7(3,3)912E-S-S-N-E-S
7(2,2)812E-S-S-N-E-W
6(3,2)612E-S-S-N-S
7(2,2)712E-S-S-N-S-N
7(3,3)812E-S-S-N-S-E
7(3,1)712E-S-S-N-S-W
6(2,1)612E-S-S-N-W
7(1,1)712E-S-S-N-W-N
7(2,2)712E-S-S-N-W-E
7(3,1)712E-S-S-N-W-S
5(3,3)612E-S-S-E
6(2,3)812E-S-S-E-N
7(1,3)912E-S-S-E-N-N
7(2,4)912E-S-S-E-N-E
7(3,3)1012E-S-S-E-N-S
7(2,2)912E-S-S-E-N-W
6(3,4)912E-S-S-E-E
7(2,4)1012E-S-S-E-E-N
7(3,3)1112E-S-S-E-E-W
6(3,2)712E-S-S-E-W
7(2,2)812E-S-S-E-W-N
7(3,3)912E-S-S-E-W-E
7(3,1)812E-S-S-E-W-W
5(3,1)512E-S-S-W
6(2,1)612E-S-S-W-N
7(1,1)712E-S-S-W-N-N
7(2,2)712E-S-S-W-N-E
7(3,1)712E-S-S-W-N-S
6(3,2)612E-S-S-W-E
7(2,2)712E-S-S-W-E-N
7(3,3)812E-S-S-W-E-E
7(3,1)712E-S-S-W-E-W
4(2,1)412E-S-W
5(1,1)512E-S-W-N
6(1,2)612E-S-W-N-E
7(1,3)712E-S-W-N-E-E
7(2,2)712E-S-W-N-E-S
7(1,1)712E-S-W-N-E-W
6(2,1)612E-S-W-N-S
7(1,1)712E-S-W-N-S-N
7(2,2)712E-S-W-N-S-E
7(3,1)712E-S-W-N-S-S
5(2,2)512E-S-W-E
6(1,2)612E-S-W-E-N
7(1,3)712E-S-W-E-N-E
7(2,2)712E-S-W-E-N-S
7(1,1)712E-S-W-E-N-W
6(2,3)712E-S-W-E-E
7(1,3)812E-S-W-E-E-N
7(2,4)812E-S-W-E-E-E
7(3,3)912E-S-W-E-E-S
7(2,2)812E-S-W-E-E-W
6(3,2)612E-S-W-E-S
7(2,2)712E-S-W-E-S-N
7(3,3)812E-S-W-E-S-E
7(3,1)712E-S-W-E-S-W
6(2,1)612E-S-W-E-W
7(1,1)712E-S-W-E-W-N
7(2,2)712E-S-W-E-W-E
7(3,1)712E-S-W-E-W-S
5(3,1)512E-S-W-S
6(2,1)612E-S-W-S-N
7(1,1)712E-S-W-S-N-N
7(2,2)712E-S-W-S-N-E
7(3,1)712E-S-W-S-N-S
6(3,2)612E-S-W-S-E
7(2,2)712E-S-W-S-E-N
7(3,3)812E-S-W-S-E-E
7(3,1)712E-S-W-S-E-W
3(1,1)312E-W
4(1,2)412E-W-E
5(1,3)512E-W-E-E
6(1,4)612E-W-E-E-E
7(2,4)712E-W-E-E-E-S
7(1,3)712E-W-E-E-E-W
6(2,3)712E-W-E-E-S
7(1,3)812E-W-E-E-S-N
7(2,4)812E-W-E-E-S-E
7(3,3)912E-W-E-E-S-S
7(2,2)812E-W-E-E-S-W
6(1,2)612E-W-E-E-W
7(1,3)712E-W-E-E-W-E
7(2,2)712E-W-E-E-W-S
7(1,1)712E-W-E-E-W-W
5(2,2)512E-W-E-S
6(1,2)612E-W-E-S-N
7(1,3)712E-W-E-S-N-E
7(2,2)712E-W-E-S-N-S
7(1,1)712E-W-E-S-N-W
6(2,3)712E-W-E-S-E
7(1,3)812E-W-E-S-E-N
7(2,4)812E-W-E-S-E-E
7(3,3)912E-W-E-S-E-S
7(2,2)812E-W-E-S-E-W
6(3,2)612E-W-E-S-S
7(2,2)712E-W-E-S-S-N
7(3,3)812E-W-E-S-S-E
7(3,1)712E-W-E-S-S-W
6(2,1)612E-W-E-S-W
7(1,1)712E-W-E-S-W-N
7(2,2)712E-W-E-S-W-E
7(3,1)712E-W-E-S-W-S
5(1,1)512E-W-E-W
6(1,2)612E-W-E-W-E
7(1,3)712E-W-E-W-E-E
7(2,2)712E-W-E-W-E-S
7(1,1)712E-W-E-W-E-W
6(2,1)612E-W-E-W-S
7(1,1)712E-W-E-W-S-N
7(2,2)712E-W-E-W-S-E
7(3,1)712E-W-E-W-S-S
4(2,1)412E-W-S
5(1,1)512E-W-S-N
6(1,2)612E-W-S-N-E
7(1,3)712E-W-S-N-E-E
7(2,2)712E-W-S-N-E-S
7(1,1)712E-W-S-N-E-W
6(2,1)612E-W-S-N-S
7(1,1)712E-W-S-N-S-N
7(2,2)712E-W-S-N-S-E
7(3,1)712E-W-S-N-S-S
5(2,2)512E-W-S-E
6(1,2)612E-W-S-E-N
7(1,3)712E-W-S-E-N-E
7(2,2)712E-W-S-E-N-S
7(1,1)712E-W-S-E-N-W
6(2,3)712E-W-S-E-E
7(1,3)812E-W-S-E-E-N
7(2,4)812E-W-S-E-E-E
7(3,3)912E-W-S-E-E-S
7(2,2)812E-W-S-E-E-W
6(3,2)612E-W-S-E-S
7(2,2)712E-W-S-E-S-N
7(3,3)812E-W-S-E-S-E
7(3,1)712E-W-S-E-S-W
6(2,1)612E-W-S-E-W
7(1,1)712E-W-S-E-W-N
7(2,2)712E-W-S-E-W-E
7(3,1)712E-W-S-E-W-S
5(3,1)512E-W-S-S
6(2,1)612E-W-S-S-N
7(1,1)712E-W-S-S-N-N
7(2,2)712E-W-S-S-N-E
7(3,1)712E-W-S-S-N-S
6(3,2)612E-W-S-S-E
7(2,2)712E-W-S-S-E-N
7(3,3)812E-W-S-S-E-E
7(3,1)712E-W-S-S-E-W
2(2,1)212S
3(1,1)312S-N
4(1,2)412S-N-E
5(1,3)512S-N-E-E
6(1,4)612S-N-E-E-E
7(2,4)712S-N-E-E-E-S
7(1,3)712S-N-E-E-E-W
6(2,3)712S-N-E-E-S
7(1,3)812S-N-E-E-S-N
7(2,4)812S-N-E-E-S-E
7(3,3)912S-N-E-E-S-S
7(2,2)812S-N-E-E-S-W
6(1,2)612S-N-E-E-W
7(1,3)712S-N-E-E-W-E
7(2,2)712S-N-E-E-W-S
7(1,1)712S-N-E-E-W-W
5(2,2)512S-N-E-S
6(1,2)612S-N-E-S-N
7(1,3)712S-N-E-S-N-E
7(2,2)712S-N-E-S-N-S
7(1,1)712S-N-E-S-N-W
6(2,3)712S-N-E-S-E
7(1,3)812S-N-E-S-E-N
7(2,4)812S-N-E-S-E-E
7(3,3)912S-N-E-S-E-S
7(2,2)812S-N-E-S-E-W
6(3,2)612S-N-E-S-S
7(2,2)712S-N-E-S-S-N
7(3,3)812S-N-E-S-S-E
7(3,1)712S-N-E-S-S-W
6(2,1)612S-N-E-S-W
7(1,1)712S-N-E-S-W-N
7(2,2)712S-N-E-S-W-E
7(3,1)712S-N-E-S-W-S
5(1,1)512S-N-E-W
6(1,2)612S-N-E-W-E
7(1,3)712S-N-E-W-E-E
7(2,2)712S-N-E-W-E-S
7(1,1)712S-N-E-W-E-W
6(2,1)612S-N-E-W-S
7(1,1)712S-N-E-W-S-N
7(2,2)712S-N-E-W-S-E
7(2,2)712E-W-S-E-N-S
7(1,1)712E-W-S-E-N-W
6(2,3)712E-W-S-E-E
7(1,3)812E-W-S-E-E-N
7(2,4)812E-W-S-E-E-E
7(3,3)912E-W-S-E-E-S
7(2,2)812E-W-S-E-E-W
6(3,2)612E-W-S-E-S
7(2,2)712E-W-S-E-S-N
7(3,3)812E-W-S-E-S-E
7(3,1)712E-W-S-E-S-W
6(2,1)612E-W-S-E-W
7(1,1)712E-W-S-E-W-N
7(2,2)712E-W-S-E-W-E
7(3,1)712E-W-S-E-W-S
5(3,1)512E-W-S-S
6(2,1)612E-W-S-S-N
7(1,1)712E-W-S-S-N-N
7(2,2)712E-W-S-S-N-E
7(3,1)712E-W-S-S-N-S
6(3,2)612E-W-S-S-E
7(2,2)712E-W-S-S-E-N
7(3,3)812E-W-S-S-E-E
7(3,1)712E-W-S-S-E-W
2(2,1)212S
3(1,1)312S-N
4(1,2)412S-N-E
5(1,3)512S-N-E-E
6(1,4)612S-N-E-E-E
7(2,4)712S-N-E-E-E-S
7(1,3)712S-N-E-E-E-W
6(2,3)7
7(3,1)712S-N-E-W-S-S
4(2,1)412S-N-S
5(1,1)512S-N-S-N
6(1,2)612S-N-S-N-E
7(1,3)712S-N-S-N-E-E
7(2,2)712S-N-S-N-E-S
7(1,1)712S-N-S-N-E-W
6(2,1)612S-N-S-N-S
7(1,1)712S-N-S-N-S-N
7(2,2)712S-N-S-N-S-E
7(3,1)712S-N-S-N-S-S
5(2,2)512S-N-S-E
6(1,2)612S-N-S-E-N
7(1,3)712S-N-S-E-N-E
7(2,2)712S-N-S-E-N-S
7(1,1)712S-N-S-E-N-W
6(2,3)712S-N-S-E-E
7(1,3)812S-N-S-E-E-N
7(2,4)812S-N-S-E-E-E
7(3,3)912S-N-S-E-E-S
7(2,2)812S-N-S-E-E-W
6(3,2)612S-N-S-E-S
7(2,2)712S-N-S-E-S-N
7(3,3)812S-N-S-E-S-E
7(3,1)712S-N-S-E-S-W
6(2,1)612S-N-S-E-W
7(1,1)712S-N-S-E-W-N
7(2,2)712S-N-S-E-W-E
7(3,1)712S-N-S-E-W-S
5(3,1)512S-N-S-S
6(2,1)612S-N-S-S-N
7(1,1)712S-N-S-S-N-N
7(2,2)712S-N-S-S-N-E
7(3,1)712S-N-S-S-N-S
6(3,2)612S-N-S-S-E
7(2,2)712S-N-S-S-E-N
7(3,3)812S-N-S-S-E-E
7(3,1)712S-N-S-S-E-W
3(2,2)312S-E
4(1,2)412S-E-N
5(1,3)512S-E-N-E
6(1,4)612S-E-N-E-E
7(2,4)712S-E-N-E-E-S
7(1,3)712S-E-N-E-E-W
6(2,3)712S-E-N-E-S
7(1,3)812S-E-N-E-S-N
7(2,4)812S-E-N-E-S-E
7(3,3)912S-E-N-E-S-S
7(2,2)812S-E-N-E-S-W
6(1,2)612S-E-N-E-W
7(1,3)712S-E-N-E-W-E
7(2,2)712S-E-N-E-W-S
7(1,1)712S-E-N-E-W-W
5(2,2)512S-E-N-S
6(1,2)612S-E-N-S-N
7(1,3)712S-E-N-S-N-E
7(2,2)712S-E-N-S-N-S
7(1,1)712S-E-N-S-N-W
6(2,3)712S-E-N-S-E
7(1,3)812S-E-N-S-E-N
7(2,4)812S-E-N-S-E-E
7(3,3)912S-E-N-S-E-S
7(2,2)812S-E-N-S-E-W
6(3,2)612S-E-N-S-S
7(2,2)712S-E-N-S-S-N
7(3,3)812S-E-N-S-S-E
7(3,1)712S-E-N-S-S-W
6(2,1)612S-E-N-S-W
7(1,1)712S-E-N-S-W-N
7(2,2)712S-E-N-S-W-E
7(3,1)712S-E-N-S-W-S
5(1,1)512S-E-N-W
6(1,2)612S-E-N-W-E
7(1,3)712S-E-N-W-E-E
7(2,2)712S-E-N-W-E-S
7(1,1)712S-E-N-W-E-W
6(2,1)612S-E-N-W-S
7(1,1)712S-E-N-W-S-N
7(2,2)712S-E-N-W-S-E
7(3,1)712S-E-N-W-S-S
4(2,3)512S-E-E
5(1,3)612S-E-E-N
6(1,4)712S-E-E-N-E
7(2,4)812S-E-E-N-E-S
7(1,3)812S-E-E-N-E-W
6(2,3)812S-E-E-N-S
7(1,3)912S-E-E-N-S-N
7(2,4)912S-E-E-N-S-E
7(3,3)1012S-E-E-N-S-S
7(2,2)912S-E-E-N-S-W
6(1,2)712S-E-E-N-W
7(1,3)812S-E-E-N-W-E
7(2,2)812S-E-E-N-W-S
7(1,1)812S-E-E-N-W-W
5(2,4)612S-E-E-E
6(1,4)712S-E-E-E-N
7(2,4)812S-E-E-E-N-S
7(1,3)812S-E-E-E-N-W
6(3,4)912S-E-E-E-S
7(2,4)1012S-E-E-E-S-N
7(3,3)1112S-E-E-E-S-W
6(2,3)812S-E-E-E-W
7(1,3)912S-E-E-E-W-N
7(2,4)912S-E-E-E-W-E
7(3,3)1012S-E-E-E-W-S
7(2,2)912S-E-E-E-W-W
5(3,3)712S-E-E-S
6(2,3)912S-E-E-S-N
7(1,3)1012S-E-E-S-N-N
7(2,4)1012S-E-E-S-N-E
7(3,3)1112S-E-E-S-N-S
7(2,2)1012S-E-E-S-N-W
6(3,4)1012S-E-E-S-E
7(2,4)1112S-E-E-S-E-N
7(3,3)1212S-E-E-S-E-W
6(3,2)812S-E-E-S-W
7(2,2)912S-E-E-S-W-N
7(3,3)1012S-E-E-S-W-E
7(3,1)912S-E-E-S-W-W
5(2,2)612S-E-E-W
6(1,2)712S-E-E-W-N
7(1,3)812S-E-E-W-N-E
7(2,2)812S-E-E-W-N-S
7(1,1)812S-E-E-W-N-W
6(2,3)812S-E-E-W-E
7(1,3)912S-E-E-W-E-N
7(2,4)912S-E-E-W-E-E
7(3,3)1012S-E-E-W-E-S
7(2,2)912S-E-E-W-E-W
6(3,2)712S-E-E-W-S
7(2,2)812S-E-E-W-S-N
7(3,3)912S-E-E-W-S-E
7(3,1)812S-E-E-W-S-W
6(2,1)712S-E-E-W-W
7(1,1)812S-E-E-W-W-N
7(2,2)812S-E-E-W-W-E
7(3,1)812S-E-E-W-W-S
4(3,2)412S-E-S
5(2,2)512S-E-S-N
6(1,2)612S-E-S-N-N
7(1,3)712S-E-S-N-N-E
7(2,2)712S-E-S-N-N-S
7(1,1)712S-E-S-N-N-W
6(2,3)712S-E-S-N-E
7(1,3)812S-E-S-N-E-N
7(2,4)812S-E-S-N-E-E
7(3,3)912S-E-S-N-E-S
7(2,2)812S-E-S-N-E-W
6(3,2)612S-E-S-N-S
7(2,2)712S-E-S-N-S-N
7(3,3)812S-E-S-N-S-E
7(3,1)712S-E-S-N-S-W
6(2,1)612S-E-S-N-W
7(1,1)712S-E-S-N-W-N
7(2,2)712S-E-S-N-W-E
7(3,1)712S-E-S-N-W-S
5(3,3)612S-E-S-E
6(2,3)812S-E-S-E-N
7(1,3)912S-E-S-E-N-N
7(2,4)912S-E-S-E-N-E
7(3,3)1012S-E-S-E-N-S
7(2,2)912S-E-S-E-N-W
6(3,4)912S-E-S-E-E
7(2,4)1012S-E-S-E-E-N
7(3,3)1112S-E-S-E-E-W
6(3,2)712S-E-S-E-W
7(2,2)812S-E-S-E-W-N
7(3,3)912S-E-S-E-W-E
7(3,1)812S-E-S-E-W-W
5(3,1)512S-E-S-W
6(2,1)612S-E-S-W-N
7(1,1)712S-E-S-W-N-N
7(2,2)712S-E-S-W-N-E
7(3,1)712S-E-S-W-N-S
6(3,2)612S-E-S-W-E
7(2,2)712S-E-S-W-E-N
7(3,3)812S-E-S-W-E-E
7(3,1)712S-E-S-W-E-W
4(2,1)412S-E-W
5(1,1)512S-E-W-N
6(1,2)612S-E-W-N-E
7(1,3)712S-E-W-N-E-E
7(2,2)712S-E-W-N-E-S
7(1,1)712S-E-W-N-E-W
6(2,1)612S-E-W-N-S
7(1,1)712S-E-W-N-S-N
7(2,2)712S-E-W-N-S-E
7(3,1)712S-E-W-N-S-S
5(2,2)512S-E-W-E
6(1,2)612S-E-W-E-N
7(1,3)712S-E-W-E-N-E
7(2,2)712S-E-W-E-N-S
7(1,1)712S-E-W-E-N-W
6(2,3)712S-E-W-E-E
7(1,3)812S-E-W-E-E-N
7(2,4)812S-E-W-E-E-E
7(3,3)912S-E-W-E-E-S
7(2,2)812S-E-W-E-E-W
6(3,2)612S-E-W-E-S
7(2,2)712S-E-W-E-S-N
7(3,3)812S-E-W-E-S-E
7(3,1)712S-E-W-E-S-W
6(2,1)612S-E-W-E-W
7(1,1)712S-E-W-E-W-N
7(2,2)712S-E-W-E-W-E
7(3,1)712S-E-W-E-W-S
5(3,1)512S-E-W-S
6(2,1)612S-E-W-S-N
7(1,1)712S-E-W-S-N-N
7(2,2)712S-E-W-S-N-E
7(3,1)712S-E-W-S-N-S
6(3,2)612S-E-W-S-E
7(2,2)712S-E-W-S-E-N
7(3,3)812S-E-W-S-E-E
7(3,1)712S-E-W-S-E-W
3(3,1)312S-S
4(2,1)412S-S-N
5(1,1)512S-S-N-N
6(1,2)612S-S-N-N-E
7(1,3)712S-S-N-N-E-E
7(2,2)712S-S-N-N-E-S
7(1,1)712S-S-N-N-E-W
6(2,1)612S-S-N-N-S
7(1,1)712S-S-N-N-S-N
7(2,2)712S-S-N-N-S-E
7(3,1)712S-S-N-N-S-S
5(2,2)512S-S-N-E
6(1,2)612S-S-N-E-N
7(1,3)712S-S-N-E-N-E
7(2,2)712S-S-N-E-N-S
7(1,1)712S-S-N-E-N-W
6(2,3)712S-S-N-E-E
7(1,3)812S-S-N-E-E-N
7(2,4)812S-S-N-E-E-E
7(3,3)912S-S-N-E-E-S
7(2,2)812S-S-N-E-E-W
6(3,2)612S-S-N-E-S
7(2,2)712S-S-N-E-S-N
7(3,3)812S-S-N-E-S-E
7(3,1)712S-S-N-E-S-W
6(2,1)612S-S-N-E-W
7(1,1)712S-S-N-E-W-N
7(2,2)712S-S-N-E-W-E
7(3,1)712S-S-N-E-W-S
5(3,1)512S-S-N-S
6(2,1)612S-S-N-S-N
7(1,1)712S-S-N-S-N-N
7(2,2)712S-S-N-S-N-E
7(3,1)712S-S-N-S-N-S
6(3,2)612S-S-N-S-E
7(2,2)712S-S-N-S-E-N
7(3,3)812S-S-N-S-E-E
7(3,1)712S-S-N-S-E-W
4(3,2)412S-S-E
5(2,2)512S-S-E-N
6(1,2)612S-S-E-N-N
7(1,3)712S-S-E-N-N-E
7(2,2)712S-S-E-N-N-S
7(1,1)712S-S-E-N-N-W
6(2,3)712S-S-E-N-E
7(1,3)812S-S-E-N-E-N
7(2,4)812S-S-E-N-E-E
7(3,3)912S-S-E-N-E-S
7(2,2)812S-S-E-N-E-W
6(3,2)612S-S-E-N-S
7(2,2)712S-S-E-N-S-N
7(3,3)812S-S-E-N-S-E
7(3,1)712S-S-E-N-S-W
6(2,1)612S-S-E-N-W
7(1,1)712S-S-E-N-W-N
7(2,2)712S-S-E-N-W-E
7(3,1)712S-S-E-N-W-S
5(3,3)612S-S-E-E
6(2,3)812S-S-E-E-N
7(1,3)912S-S-E-E-N-N
7(2,4)912S-S-E-E-N-E
7(3,3)1012S-S-E-E-N-S
7(2,2)912S-S-E-E-N-W
6(3,4)912S-S-E-E-E
7(2,4)1012S-S-E-E-E-N
7(3,3)1112S-S-E-E-E-W
6(3,2)712S-S-E-E-W
7(2,2)812S-S-E-E-W-N
7(3,3)912S-S-E-E-W-E
7(3,1)812S-S-E-E-W-W
5(3,1)512S-S-E-W
6(2,1)612S-S-E-W-N
7(1,1)712S-S-E-W-N-N
7(2,2)712S-S-E-W-N-E
7(3,1)712S-S-E-W-N-S
6(3,2)612S-S-E-W-E
7(2,2)712S-S-E-W-E-N
7(3,3)812S-S-E-W-E-E
7(3,1)712S-S-E-W-E-W

 

 

 

 

 

 
HOME EXAMPLES