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