fork 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   = 'gos'; // Новая Голландия
  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. $time = 10;
  142. function canGet($time, $byWhat)
  143. {
  144.     return array(
  145.         'time' => $time,
  146.         'by' => $byWhat
  147.     );
  148. }
  149.  
  150. $pathDone = array(
  151.     'teh',
  152.     'sen'
  153. );
  154. $target   = 'dvo';
  155. $point    = 'sen';
  156. function makeOneStep($paths, $pathDone, $point, $time, $target)
  157. {
  158.     $result = array();
  159.  
  160.     if (isset($paths[$point][$target])) {
  161.         $result['path'] = $target;
  162.         return $result;
  163.     } else {
  164.         foreach ($paths[$point] as $k => $v) {
  165.             if (isset($paths[$k][$target])) {
  166.  
  167.                 $result['path']  = $k;
  168.                 $result['path2'] = $target;
  169.             }
  170.         }
  171.     }
  172.     return $result;
  173.  
  174. }
  175.  
  176. $step       = makeOneStep($paths, $pathDone, $point, $time, $target);
  177. $pathDone[] = $step['path'];
  178. if (isset($step['path2'])) {
  179.     $pathDone[] = $step['path2'];
  180. }
  181. print_r($pathDone);
  182.  
  183.  
Success #stdin #stdout 0.02s 24400KB
comments (?)
stdin 
Standard input is empty
stdout 
Array
(
    [0] => teh
    [1] => sen
    [2] => gos
    [3] => dvo
)
https://ideone.com/T8tVNZ
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!