fork(1) download
copy 
  1. <?php
  2.  
  3. error_reporting(0);
  4. /* http://d...content-available-to-author-only...2.net/ */
  5.  
  6. define('SUBWAY', 'sub');
  7. define('FOOT', 'foot');
  8. define('BUS', 'bus');
  9.  
  10. $transportName = array(
  11.     SUBWAY  =>  'едешь на метро',
  12.     FOOT    =>  'идешь пешком',
  13.     BUS     =>  'едешь на автобусе'
  14. );
  15.  
  16. $startPoint = 'pet'; // Петроградская
  17. $endPoint = 'nov'; // Новая Голландия
  18.  
  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.  
  38. $paths = array(
  39.     'pet'   =>  array(
  40.         'chk'   =>  canGet(10, BUS),
  41.         'gor'   =>  canGet(3, SUBWAY)
  42.     ),
  43.  
  44.     'chk'   =>  array(
  45.         'pet'   =>  canGet(10, BUS),
  46.         'spo'   =>  canGet(3, SUBWAY)
  47.     ),
  48.  
  49.     'gor'   =>  array(
  50.         'pet'   =>  canGet(3, BUS),
  51.         'kre'   =>  canGet(5, FOOT),
  52.         'gos'   =>  canGet(6, SUBWAY)
  53.     ),
  54.  
  55.     'spo'   =>  array(
  56.         'chk'   =>  canGet(3, SUBWAY),
  57.         'vas'   =>  canGet(10, BUS),
  58.         'sen'   =>  canGet(7, SUBWAY)
  59.     ),
  60.  
  61.     'vas'   =>  array(
  62.         'spo'   =>  canGet(10, BUS),
  63.         'gos'   =>  canGet(7, SUBWAY),
  64.         'nov'   =>  canGet(11, FOOT)
  65.     ),
  66.  
  67.     'kre'   =>  array(
  68.         'gor'   =>  canGet(5, FOOT)
  69.     ),
  70.  
  71.     'let'   =>  array(
  72.         'dvo'   =>  canGet(6, FOOT),
  73.         'gos'   =>  canGet(7, FOOT)
  74.     ),
  75.  
  76.     'dvo'   =>  array(
  77.         'isa'   =>  canGet(6, FOOT),
  78.         'gos'   =>  canGet(6, FOOT),
  79.         'let'   =>  canGet(6, FOOT)
  80.     ),
  81.  
  82.     'isa'   =>  array(
  83.         'dvo'   =>  canGet(6, FOOT),
  84.         'nov'   =>  canGet(5, FOOT)
  85.     ),
  86.  
  87.     'nov'   =>  array(
  88.         'vas'   =>  canGet(11, FOOT),
  89.         'isa'   =>  canGet(5, FOOT),
  90.         'ras'   =>  canGet(7, BUS)
  91.     ),
  92.  
  93.     'ras'   =>  array(
  94.         'nov'   =>  canGet(7, BUS),
  95.         'sen'   =>  canGet(3, FOOT)
  96.     ),
  97.  
  98.     'gos'   =>  array(
  99.         'vas'   =>  canGet(7, SUBWAY),
  100.         'sen'   =>  canGet(3, SUBWAY),
  101.         'dvo'   =>  canGet(6, FOOT),
  102.         'gor'   =>  canGet(6, SUBWAY),
  103.         'let'   =>  canGet(7, FOOT),
  104.         'vla'   =>  canGet(7, FOOT)        
  105.     ),
  106.  
  107.     'sen'   =>  array(
  108.         'ras'   =>  canGet(3, FOOT),
  109.         'spo'   =>  canGet(7, SUBWAY),
  110.         'gos'   =>  canGet(3, SUBWAY),
  111.         'vla'   =>  canGet(4, SUBWAY),
  112.         'vit'   =>  canGet(2, SUBWAY),
  113.         'teh'   =>  canGet(3, SUBWAY)
  114.     ),
  115.  
  116.     'vla'   =>  array(
  117.         'sen'   =>  canGet(4, SUBWAY),
  118.         'gos'   =>  canGet(7, FOOT),
  119.         'vit'   =>  canGet(3, SUBWAY)
  120.     ),
  121.  
  122.     'vit'   =>  array(
  123.         'sen'   =>  canGet(2, SUBWAY),
  124.         'teh'   =>  canGet(2, SUBWAY),
  125.         'vla'   =>  canGet(3, SUBWAY)
  126.     ),
  127.  
  128.     'teh'   =>  array(
  129.         'sen'   =>  canGet(3, SUBWAY),
  130.         'vit'   =>  canGet(2, SUBWAY)        
  131.     )
  132. );
  133.  
  134. /* Чтобы не писать много раз array('time' => ..., 'by' => ...), используем функцию. 
  135.     «canGet» переводится как «можно попасть» */
  136. function canGet($time, $byWhat) {
  137.     return array('time'     =>  $time, 'by' =>  $byWhat);
  138. }
  139.  
  140. function oneStep($paths, $pathDone, $time, $point, $target){
  141.     $result=array();
  142.  
  143. if(!$paths[$point][$target]){
  144.      foreach ($paths[$point] as  $key1=> $val){
  145.  
  146.     if(in_array($pathDone, $key1)){
  147.         continue;
  148.     }
  149.  
  150.          $container=oneStep($paths, $paths[$point][$key1], $paths[$point][$key1]['time'], $key1, $target);
  151.  
  152.            if($paths[$key1][$target]){
  153.           return $container;
  154.             }
  155.  
  156.             }
  157.  
  158.  
  159.  
  160.             }
  161.  
  162.  
  163.  
  164. else{
  165.  
  166.  
  167.     $result['path'] =array($pathDone, $paths[$point][$target]);
  168.     $result['time'] = $paths[$point][$target]['time']+$time;
  169.     return $result;
  170. }
  171. }
  172. $testvar=oneStep($paths, 0, 0, 'vas' , 'teh');
  173. var_dump($testvar);
Runtime error #stdin #stdout 2.83s 20568KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/5QXknw
language:
PHP (php 7.3.5)
created:
11 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!