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