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