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