fork download 
  1. <?php
  2.  
  3. error_reporting(-1);
  4. /* http://d...content-available-to-author-only...2.net/ */
  5.  
  6. define('SUBWAY', 'sub');
  7. define('FOOT', 'foot');
  8. define('BUS', 'bus');
  9.  
  10. $transportName = array(
  11.     SUBWAY => 'едешь на метро',
  12.     FOOT => 'идешь пешком',
  13.     BUS => 'едешь на автобусе'
  14. );
  15.  
  16. $startPoint = 'pet'; // Петроградская
  17. $endPoint = 'nov'; // Новая Голландия
  18.  
  19. $pointNames = array(
  20.     'pet' => 'ст. м. Петроградская',
  21.     'chk' => 'ст. м. Чкаловская',
  22.     'gor' => 'ст. м. Горьковская',
  23.     'spo' => 'ст. м. Спортивная',
  24.     'vas' => 'ст. м. Василеостровская',
  25.     'kre' => 'Петропавловская крепость',
  26.     'let' => 'Летний сад',
  27.     'dvo' => 'Дворцовая площадь',
  28.     'isa' => 'Исакиевский собор',
  29.     'nov' => 'Новая Голландия',
  30.     'ras' => 'Дом Раскольникова',
  31.     'gos' => 'Гостиный Двор',
  32.     'sen' => 'Сенная Площадь',
  33.     'vla' => 'ст. м. Владимирская',
  34.     'vit' => 'Витебский вокзал',
  35.     'teh' => 'Технологический Институт'
  36. );
  37.  
  38. $paths = array(
  39.     'pet' => array(
  40.         'chk' => canGet(10, BUS),
  41.         'gor' => canGet(3, SUBWAY)
  42.     ),
  43.  
  44.     'chk' => array(
  45.         'pet' => canGet(10, BUS),
  46.         'spo' => canGet(3, SUBWAY)
  47.     ),
  48.  
  49.     'gor' => array(
  50.         'pet' => canGet(3, BUS),
  51.         'kre' => canGet(5, FOOT),
  52.         'gos' => canGet(6, SUBWAY)
  53.     ),
  54.  
  55.     'spo' => array(
  56.         'chk' => canGet(3, SUBWAY),
  57.         'vas' => canGet(10, BUS),
  58.         'sen' => canGet(7, SUBWAY)
  59.     ),
  60.  
  61.     'vas' => array(
  62.         'spo' => canGet(10, BUS),
  63.         'gos' => canGet(7, SUBWAY),
  64.         'nov' => canGet(11, FOOT)
  65.     ),
  66.  
  67.     'kre' => array(
  68.         'gor' => canGet(5, FOOT)
  69.     ),
  70.  
  71.     'let' => array(
  72.         'dvo' => canGet(6, FOOT),
  73.         'gos' => canGet(7, FOOT)
  74.     ),
  75.  
  76.     'dvo' => array(
  77.         'isa' => canGet(6, FOOT),
  78.         'gos' => canGet(6, FOOT),
  79.         'let' => canGet(6, FOOT)
  80.     ),
  81.  
  82.     'isa' => array(
  83.         'dvo' => canGet(6, FOOT),
  84.         'nov' => canGet(5, FOOT)
  85.     ),
  86.  
  87.     'nov' => array(
  88.         'vas' => canGet(11, FOOT),
  89.         'isa' => canGet(5, FOOT),
  90.         'ras' => canGet(7, BUS)
  91.     ),
  92.  
  93.     'ras' => array(
  94.         'nov' => canGet(7, BUS),
  95.         'sen' => canGet(3, FOOT)
  96.     ),
  97.  
  98.     'gos' => array(
  99.         'vas' => canGet(7, SUBWAY),
  100.         'sen' => canGet(3, SUBWAY),
  101.         'dvo' => canGet(6, FOOT),
  102.         'gor' => canGet(6, SUBWAY),
  103.         'let' => canGet(7, FOOT),
  104.         'vla' => canGet(7, FOOT)
  105.     ),
  106.  
  107.     'sen' => array(
  108.         'ras' => canGet(3, FOOT),
  109.         'spo' => canGet(7, SUBWAY),
  110.         'gos' => canGet(3, SUBWAY),
  111.         'vla' => canGet(4, SUBWAY),
  112.         'vit' => canGet(2, SUBWAY),
  113.         'teh' => canGet(3, SUBWAY)
  114.     ),
  115.  
  116.     'vla' => array(
  117.         'sen' => canGet(4, SUBWAY),
  118.         'gos' => canGet(7, FOOT),
  119.         'vit' => canGet(3, SUBWAY)
  120.     ),
  121.  
  122.     'vit' => array(
  123.         'sen' => canGet(2, SUBWAY),
  124.         'teh' => canGet(2, SUBWAY),
  125.         'vla' => canGet(3, SUBWAY)
  126.     ),
  127.  
  128.     'teh' => array(
  129.         'sen' => canGet(3, SUBWAY),
  130.         'vit' => canGet(2, SUBWAY)
  131.     )
  132. );
  133.  
  134. /* Чтобы не писать много раз array('time' => ..., 'by' => ...), используем функцию.
  135.   «canGet» переводится как «можно попасть» */
  136. function canGet($time, $byWhat) {
  137.     return array('time' => $time, 'by' => $byWhat);
  138. }
  139.  
  140. function makeOneStep($paths, $pathDone, $time, $point, $target){
  141.     $pathDone[] = $point;                                                       // Заносим в пройденный путь точку в которой находимся
  142.     if($point == $target){                                                      // Если находимся в точке назначения
  143.         $result["path"] = $pathDone;                                            // Записываем пройденный путь в массив
  144.         $result["time"] = $time;                                                // Записываем время в массив
  145.         return $result;                                                         // Возврщаем массив с пройденныи путем и временем
  146.     }
  147.  
  148.     $result = array();                                                          // Массив в которой заносим маршрут и время
  149.     foreach ($paths[$point] as $node => $pathTimeBy) {                          // Цикл для перебора всех возможных маршрутов
  150.         if(!in_array($node,$pathDone)){                                         // Если точка не находится в пройденном пути
  151.             $time = $time + $pathTimeBy["time"];                                // Обновляем время. Идем вперед плюсуем время
  152.             $newPath = makeOneStep($paths,$pathDone,$time,$node,$target);       // Вызываем функцию с обновленными параметрами точки прибывания и времени.
  153.             if($newPath){                                                       // Если в $newPath есть маршрут
  154.                 if(!$result || ($newPath["time"] < $result["time"])){           // Если массив $result пуст или если новый маршрут меньше предыдущего
  155.                     $result["path"] = $newPath["path"];                         // Записываем новый маршрут
  156.                     $result["time"] = $newPath["time"];                         // Записываем новое время
  157.                 }
  158.             }
  159.             $time = $time - $pathTimeBy["time"];                                // Обновляем время. Идем обратно минусуем время
  160.         }
  161.     }
  162.  
  163.     return $result;                                                             // Возвращаем маршрут
  164. }
  165.  
  166.  
  167. $pathDone = array(); // Пройденый путь
  168. $time = 0;           // Затраченное время
  169.  
  170. $path = makeOneStep($paths, $pathDone, $time, $startPoint, $endPoint);                   // Вызываем функцию
  171. $nodes =$path["path"];                                                                   // Массив с маршрутом
  172.  
  173. echo "Начальная точка: \"$pointNames[$startPoint]\"\n";                                  // Выводим начальную точку
  174. for($i = 0; $i < count($nodes)-1; $i++){                                                 // Цикл для маршрута
  175.     $from = $nodes[$i];                                                                  // Откуда
  176.     $to = $nodes[$i+1];                                                                  // Куда
  177.     $howMuch =$paths[$from][$to]["time"];                                                // Сколько займет времени
  178.     $how = $paths[$from][$to]["by"];                                                     // Как будем добиратся
  179.     echo "Из неё $transportName[$how] до точки \"$pointNames[$to]\" $howMuch мин.\n";    // Выводим поэтапно маршрут
  180. }
  181. echo "В итоге ты попадаешь в точку \"$pointNames[$endPoint]\" за ".$path["time"]." мин. Приятной поездки!"; // Выводим конечную точку назанчения и общее время затраченное в пути
Success #stdin #stdout 0.02s 24448KB
comments (?)
stdin 
Standard input is empty
stdout 
Начальная точка: "ст. м. Петроградская"
Из неё едешь на метро до точки "ст. м. Горьковская" 3 мин.
Из неё едешь на метро до точки "Гостиный Двор" 6 мин.
Из неё едешь на метро до точки "Сенная Площадь" 3 мин.
Из неё идешь пешком до точки "Дом Раскольникова" 3 мин.
Из неё едешь на автобусе до точки "Новая Голландия" 7 мин.
В итоге ты попадаешь в точку "Новая Голландия" за 22 мин. Приятной поездки!
https://ideone.com/Skigwl
language:
PHP (php 7.3.5)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!