fork download
copy 
  1. <?php
  2. error_reporting(- 1);
  3.  
  4. define('SUBWAY', 'sub');
  5. define('FOOT', 'foot');
  6. define('BUS', 'bus');
  7.  
  8. $transportName = array(
  9.     SUBWAY => 'едешь на метро',
  10.     FOOT => 'идешь пешком',
  11.     BUS => 'едешь на автобусе'
  12. );
  13.  
  14. $startPoint = 'pet'; // Петроградская
  15. $endPoint = 'nov'; // Новая Голландия
  16.  
  17. $pointNames = array(
  18.     'pet' => 'ст. м. Петроградская',
  19.     'chk' => 'ст. м. Чкаловская',
  20.     'gor' => 'ст. м. Горьковская',
  21.     'spo' => 'ст. м. Спортивная',
  22.     'vas' => 'ст. м. Василеостровская',
  23.     'kre' => 'Петропавловская крепость',
  24.     'let' => 'Летний сад',
  25.     'dvo' => 'Дворцовая площадь',
  26.     'isa' => 'Исакиевский собор',
  27.     'nov' => 'Новая Голландия',
  28.     'ras' => 'Дом Раскольникова',
  29.     'gos' => 'Гостиный Двор',
  30.     'sen' => 'Сенная Площадь',
  31.     'vla' => 'ст. м. Владимирская',
  32.     'vit' => 'Витебский вокзал',
  33.     'teh' => 'Технологический Институт'
  34. );
  35.  
  36. $paths = array(
  37.     'pet' => array(
  38.         'chk' => canGet(10, BUS),
  39.         'gor' => canGet(3, SUBWAY)
  40.     ),
  41.  
  42.     'chk' => array(
  43.         'pet' => canGet(10, BUS),
  44.         'spo' => canGet(3, SUBWAY)
  45.     ),
  46.  
  47.     'gor' => array(
  48.         'pet' => canGet(3, BUS),
  49.         'kre' => canGet(5, FOOT),
  50.         'gos' => canGet(6, SUBWAY)
  51.     ),
  52.  
  53.     'spo' => array(
  54.         'chk' => canGet(3, SUBWAY),
  55.         'vas' => canGet(10, BUS),
  56.         'sen' => canGet(7, SUBWAY)
  57.     ),
  58.  
  59.     'vas' => array(
  60.         'spo' => canGet(10, BUS),
  61.         'gos' => canGet(7, SUBWAY),
  62.         'nov' => canGet(11, FOOT)
  63.     ),
  64.  
  65.     'kre' => array(
  66.         'gor' => canGet(5, FOOT)
  67.     ),
  68.  
  69.     'let' => array(
  70.         'dvo' => canGet(6, FOOT),
  71.         'gos' => canGet(7, FOOT)
  72.     ),
  73.  
  74.     'dvo' => array(
  75.         'isa' => canGet(6, FOOT),
  76.         'gos' => canGet(6, FOOT),
  77.         'let' => canGet(6, FOOT)
  78.     ),
  79.  
  80.     'isa' => array(
  81.         'dvo' => canGet(6, FOOT),
  82.         'nov' => canGet(5, FOOT)
  83.     ),
  84.  
  85.     'nov' => array(
  86.         'vas' => canGet(11, FOOT),
  87.         'isa' => canGet(5, FOOT),
  88.         'ras' => canGet(7, BUS)
  89.     ),
  90.  
  91.     'ras' => array(
  92.         'nov' => canGet(7, BUS),
  93.         'sen' => canGet(3, FOOT)
  94.     ),
  95.  
  96.     'gos' => array(
  97.         'vas' => canGet(7, SUBWAY),
  98.         'sen' => canGet(3, SUBWAY),
  99.         'dvo' => canGet(6, FOOT),
  100.         'gor' => canGet(6, SUBWAY),
  101.         'let' => canGet(7, FOOT),
  102.         'vla' => canGet(7, FOOT)
  103.     ),
  104.  
  105.     'sen' => array(
  106.         'ras' => canGet(3, FOOT),
  107.         'spo' => canGet(7, SUBWAY),
  108.         'gos' => canGet(3, SUBWAY),
  109.         'vla' => canGet(4, SUBWAY),
  110.         'vit' => canGet(2, SUBWAY),
  111.         'teh' => canGet(3, SUBWAY)
  112.     ),
  113.  
  114.     'vla' => array(
  115.         'sen' => canGet(4, SUBWAY),
  116.         'gos' => canGet(7, FOOT),
  117.         'vit' => canGet(3, SUBWAY)
  118.     ),
  119.  
  120.     'vit' => array(
  121.         'sen' => canGet(2, SUBWAY),
  122.         'teh' => canGet(2, SUBWAY),
  123.         'vla' => canGet(3, SUBWAY)
  124.     ),
  125.  
  126.     'teh' => array(
  127.         'sen' => canGet(3, SUBWAY),
  128.         'vit' => canGet(2, SUBWAY)
  129.     ),
  130.     '' => array(
  131.         '' => canGet(0, SUBWAY)
  132.     )
  133. );
  134.  
  135. /*
  136.  * Чтобы не писать много раз array('time' => ..., 'by' => ...), используем функцию.
  137.  * «canGet» переводится как «можно попасть»
  138.  */
  139. function canGet($time, $byWhat)
  140. {
  141.     return array(
  142.         'time' => $time,
  143.         'by' => $byWhat
  144.     );
  145. }
  146.  
  147. $pathDone = [];
  148. $time = 0;
  149. $tempTime = 0;
  150.  
  151. function makeOneStep($paths, $pathDone, $time, $tempTime, $point, $target)
  152. {
  153.     $pathDone[] = $point;
  154.     $time += $tempTime;
  155.     if ($point == $target) {
  156.         global $allTimes;
  157.         $allTimes[] = $time;
  158.         global $allPaths;
  159.         $allPaths[] = $pathDone;
  160.     }
  161.     foreach ($paths[$point] as $station => $values) {
  162.         if (! in_array($station, $pathDone)) {
  163.             $tempTime = $values['time'];
  164.             $point = $station;
  165.             makeOneStep($paths, $pathDone, $time, $tempTime, $point, $target);
  166.         }
  167.     }
  168. }
  169.  
  170. makeOneStep($paths, $pathDone, $time, $tempTime, $startPoint, $endPoint);
  171.  
  172. $fastestTime = min($allTimes);
  173. $fastestPath = $allPaths[array_search($fastestTime, $allTimes)];
  174.  
  175. echo "Начальная точка: \"$pointNames[$startPoint]\"\n";
  176. for ($i = 1; $i < count($fastestPath); $i ++) {
  177.     echo "Из нее {$transportName[$paths[$fastestPath[$i-1]][$fastestPath[$i]]['by']]} до точки " 
  178.         . "\"{$pointNames[$fastestPath[$i]]}\" {$paths[$fastestPath[$i-1]][$fastestPath[$i]]['time']} мин.\n";
  179. }
  180. echo "В итоге ты попадешь в точку \"$pointNames[$endPoint]\" за $fastestTime мин. Приятной поездки!";
Success #stdin #stdout 0.02s 24400KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Начальная точка: "ст. м. Петроградская"
Из нее едешь на метро до точки "ст. м. Горьковская" 3 мин.
Из нее едешь на метро до точки "Гостиный Двор" 6 мин.
Из нее едешь на метро до точки "Сенная Площадь" 3 мин.
Из нее идешь пешком до точки "Дом Раскольникова" 3 мин.
Из нее едешь на автобусе до точки "Новая Голландия" 7 мин.
В итоге ты попадешь в точку "Новая Голландия" за 22 мин. Приятной поездки!
https://ideone.com/Z6SOLl
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!