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.  
  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   = 'teh'; // Новая Голландия
  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. $time         = 0;
  151. $lowerTime    = 0;
  152. $crossingTime = array();
  153. function makeOneStep($paths, $startPoint, $endPoint, $time, $lowerTime, $crossingTime, $pathDone)
  154. {
  155.  
  156.     $pathDone[] = $startPoint;
  157.     $result     = array();
  158.     if (isset($paths[$startPoint][$endPoint])) {
  159.         $pathDone[]     = $endPoint;
  160.         $c              = $paths[$startPoint][$endPoint]['time'];
  161.         $crossingTime[] = $c;
  162.         $time += $paths[$startPoint][$endPoint]['time'];
  163.         $result['path'] = $pathDone;
  164.         $result['time'] = $time;
  165.         $result['ct']   = $crossingTime;
  166.         return $result;
  167.  
  168.     }
  169.     $shortest = array();
  170.  
  171.     foreach ($paths[$startPoint] as $stationName => $stationInfo) {
  172.         if (!in_array($stationName, $pathDone)) {
  173.             $time += $paths[$startPoint][$stationName]['time'];
  174.             $crossingTime[] = $paths[$startPoint][$stationName]['time'];
  175.             $newPath        = makeOneStep($paths, $stationName, $endPoint, $time, $lowerTime, $crossingTime, $pathDone);
  176.  
  177.             if ($lowerTime == 0 XOR ($time < $lowerTime)) {
  178.  
  179.                 $lowerTime = $time;
  180.                 $shortest  = $newPath;
  181.             }
  182.  
  183.         }
  184.     }
  185.     $result = $shortest;
  186.  
  187.     return $result;
  188.  
  189.  
  190. }
  191. $path = makeOneStep($paths, $startPoint, $endPoint, $time, $lowerTime, $crossingTime, $pathDone);
  192.  
  193. $text = "Маршрут построен: \n";
  194. $i    = 0;
  195.  
  196. foreach ($path['path'] as $station) {
  197.     if ($i == 0) {
  198.         $text .= "Точка отправления:  $pointNames[$station] \n";
  199.         $i++;
  200.         CONTINUE;
  201.     }
  202.     if ($i == count($path['path']) - 1) {
  203.         $text .= "Конечная точка: $pointNames[$station]. \n Затраченное время: {$path['time']}";
  204.  
  205.     } else {
  206.  
  207.         $text .= "$i $pointNames[$station] . Необходимое время : {$path['ct'][$i-1]}\n";
  208.         $i++;
  209.     }
  210. }
  211. echo $text;
Success #stdin #stdout 0.02s 24400KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Маршрут построен: 
Точка отправления:  ст. м. Петроградская 
1 ст. м. Чкаловская . Необходимое время : 10
2 ст. м. Спортивная . Необходимое время : 3
3 ст. м. Василеостровская . Необходимое время : 10
4 Гостиный Двор . Необходимое время : 7
5 Сенная Площадь . Необходимое время : 3
Конечная точка: Технологический Институт. 
 Затраченное время: 36
https://ideone.com/hOhYnF
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!