fork(2) download
copy 
  1. <?php
  2. error_reporting(-1);
  3. mb_internal_encoding('utf-8');
  4.  
  5. define('SUBWAY', 'sub');
  6. define('FOOT', 'foot');
  7. define('BUS', 'bus');
  8.  
  9. $transportName = array(
  10.     SUBWAY  =>  'едешь на метро',
  11.     FOOT    =>  'идешь пешком',
  12.     BUS     =>  'едешь на автобусе'
  13. );
  14.  
  15. $startPoint = 'pet'; // Петроградская
  16. $endPoint = 'nov'; // Новая Голландия
  17.  
  18. $pointNames = array(
  19.     'pet'   =>  'ст. м. Петроградская',
  20.     'chk'   =>  'ст. м. Чкаловская',
  21.     'gor'   =>  'ст. м. Горьковская',
  22.     'spo'   =>  'ст. м. Спортивная',
  23.     'vas'   =>  'ст. м. Василеостровская',
  24.     'kre'   =>  'Петропавловская крепость',
  25.     'let'   =>  'Летний сад',
  26.     'dvo'   =>  'Дворцовая площадь',
  27.     'isa'   =>  'Исакиевский собор',
  28.     'nov'   =>  'Новая Голландия',
  29.     'ras'   =>  'Дом Раскольникова',
  30.     'gos'   =>  'Гостиный Двор',
  31.     'sen'   =>  'Сенная Площадь',
  32.     'vla'   =>  'ст. м. Владимирская',
  33.     'vit'   =>  'Витебский вокзал',
  34.     'teh'   =>  'Технологический Институт'
  35. );
  36.  
  37. /* Чтобы не писать много раз array('time' => ..., 'by' => ...), используем функцию.
  38.     «canGet» переводится как «можно попасть» */
  39. function canGet($time, $byWhat) {
  40.     return array('time' =>  $time, 'by' => $byWhat);
  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. function makeStep($paths, $pathDone, $time, $point, $target){
  140.  
  141.     if (array_key_exists($target, $paths[$point])){
  142.         array_push($pathDone, $target);
  143.         $time += $paths[$point][$target]['time'];
  144.  
  145.     } else {
  146.         foreach($paths[$point] as $key => $value){
  147.             makeStep($paths, $pathDone, $time, $paths[$key], $target);
  148.         }
  149.  
  150.     }
  151.  
  152.     $result = [
  153.         'path' => $pathDone,
  154.         'time' => $time,
  155.     ];
  156.     return  $result;
  157. }
  158.  
  159. $pathDone = [];
  160. $time = 0;
Success #stdin #stdout 0.02s 52472KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/XuzycW
language:
PHP (php 7.3.5)
created:
8 years ago
visibility:
secret

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!