fork(1) download 
<?php
error_reporting(- 1);

define('SUBWAY', 'sub');
define('FOOT', 'foot');
define('BUS', 'bus');

$transportName = array(
    SUBWAY => 'едешь на метро',
    FOOT => 'идешь пешком',
    BUS => 'едешь на автобусе'
);

$startPoint = 'pet'; // Петроградская
$endPoint = 'nov'; // Новая Голландия
$pathDone = [];
$time = 0;
$tempTime = 0;

$pointNames = array(
    'pet' => 'ст. м. Петроградская',
    'chk' => 'ст. м. Чкаловская',
    'gor' => 'ст. м. Горьковская',
    'spo' => 'ст. м. Спортивная',
    'vas' => 'ст. м. Василеостровская',
    'kre' => 'Петропавловская крепость',
    'let' => 'Летний сад',
    'dvo' => 'Дворцовая площадь',
    'isa' => 'Исакиевский собор',
    'nov' => 'Новая Голландия',
    'ras' => 'Дом Раскольникова',
    'gos' => 'Гостиный Двор',
    'sen' => 'Сенная Площадь',
    'vla' => 'ст. м. Владимирская',
    'vit' => 'Витебский вокзал',
    'teh' => 'Технологический Институт'
);

$paths = array(
    'pet' => array(
        'chk' => canGet(10, BUS),
        'gor' => canGet(3, SUBWAY)
    ),
    
    'chk' => array(
        'pet' => canGet(10, BUS),
        'spo' => canGet(3, SUBWAY)
    ),
    
    'gor' => array(
        'pet' => canGet(3, BUS),
        'kre' => canGet(5, FOOT),
        'gos' => canGet(6, SUBWAY)
    ),
    
    'spo' => array(
        'chk' => canGet(3, SUBWAY),
        'vas' => canGet(10, BUS),
        'sen' => canGet(7, SUBWAY)
    ),
    
    'vas' => array(
        'spo' => canGet(10, BUS),
        'gos' => canGet(7, SUBWAY),
        'nov' => canGet(11, FOOT)
    ),
    
    'kre' => array(
        'gor' => canGet(5, FOOT)
    ),
    
    'let' => array(
        'dvo' => canGet(6, FOOT),
        'gos' => canGet(7, FOOT)
    ),
    
    'dvo' => array(
        'isa' => canGet(6, FOOT),
        'gos' => canGet(6, FOOT),
        'let' => canGet(6, FOOT)
    ),
    
    'isa' => array(
        'dvo' => canGet(6, FOOT),
        'nov' => canGet(5, FOOT)
    ),
    
    'nov' => array(
        'vas' => canGet(11, FOOT),
        'isa' => canGet(5, FOOT),
        'ras' => canGet(7, BUS)
    ),
    
    'ras' => array(
        'nov' => canGet(7, BUS),
        'sen' => canGet(3, FOOT)
    ),
    
    'gos' => array(
        'vas' => canGet(7, SUBWAY),
        'sen' => canGet(3, SUBWAY),
        'dvo' => canGet(6, FOOT),
        'gor' => canGet(6, SUBWAY),
        'let' => canGet(7, FOOT),
        'vla' => canGet(7, FOOT)
    ),
    
    'sen' => array(
        'ras' => canGet(3, FOOT),
        'spo' => canGet(7, SUBWAY),
        'gos' => canGet(3, SUBWAY),
        'vla' => canGet(4, SUBWAY),
        'vit' => canGet(2, SUBWAY),
        'teh' => canGet(3, SUBWAY)
    ),
    
    'vla' => array(
        'sen' => canGet(4, SUBWAY),
        'gos' => canGet(7, FOOT),
        'vit' => canGet(3, SUBWAY)
    ),
    
    'vit' => array(
        'sen' => canGet(2, SUBWAY),
        'teh' => canGet(2, SUBWAY),
        'vla' => canGet(3, SUBWAY)
    ),
    
    'teh' => array(
        'sen' => canGet(3, SUBWAY),
        'vit' => canGet(2, SUBWAY)
    ),
    '' => array(
        '' => canGet(0, SUBWAY)
    )
);

/*
 * Чтобы не писать много раз array('time' => ..., 'by' => ...), используем функцию.
 * «canGet» переводится как «можно попасть»
 */
function canGet($time, $byWhat)
{
    return array(
        'time' => $time,
        'by' => $byWhat
    );
}

function makeOneStep($paths, $pathDone, $time, $tempTime, $point, $target)
{
    static $allTimes;
    static $allPaths;
    static $results;
    $pathDone[] = $point;
    $time += $tempTime;
    if ($point == $target) {
        $allTimes[] = $time;
        $allPaths[] = $pathDone;
        $results['times'] = $allTimes;
        $results['paths'] = $allPaths;      
    }
    foreach ($paths[$point] as $station => $pathInfo) {
        if (! in_array($station, $pathDone)) {
            $tempTime = $pathInfo['time'];
            $point = $station;
            makeOneStep($paths, $pathDone, $time, $tempTime, $point, $target);
        }
    }
    return $results;
}

$routes=makeOneStep($paths, $pathDone, $time, $tempTime, $startPoint, $endPoint);
printResult($pointNames, $startPoint, $endPoint, $paths, $routes, $transportName);

$start2 = 'dvo';
$end2 = 'vla';
$path2 = [];
$time2 = 0;
$tempTime2 = 0;

echo "\n\n\n\n";
$routes2=makeOneStep($paths, $path2, $time2, $tempTime2, $start2, $end2);
printResult($pointNames, $start2, $end2, $paths, $routes2, $transportName);

function printResult($pointNames, $startPoint, $endPoint, $paths, $routes, $transportName) {
    $fastestTime = min($routes['times']);
    $fastestPath = $routes['paths'][array_search($fastestTime, $routes['times'])];
    
    echo "Начальная точка: \"$pointNames[$startPoint]\"\n";
    $i = 1;
    $oneStep = $paths[$fastestPath[$i-1]][$fastestPath[$i]];
    for ($i; $i < count($fastestPath); $i ++) {
        echo "Из нее {$transportName[$oneStep['by']]} до точки ".
        "\"{$pointNames[$fastestPath[$i]]}\" {$oneStep['time']} мин.\n";
    }
    echo "В итоге ты попадешь в точку \"$pointNames[$endPoint]\" за $fastestTime мин. Приятной поездки!";
}
Success #stdin #stdout 0.02s 24400KB
comments (?)
stdin 
Standard input is empty
stdout 
Начальная точка: "ст. м. Петроградская"
Из нее едешь на метро до точки "ст. м. Горьковская" 3 мин.
Из нее едешь на метро до точки "Гостиный Двор" 3 мин.
Из нее едешь на метро до точки "Сенная Площадь" 3 мин.
Из нее едешь на метро до точки "Дом Раскольникова" 3 мин.
Из нее едешь на метро до точки "Новая Голландия" 3 мин.
В итоге ты попадешь в точку "Новая Голландия" за 22 мин. Приятной поездки!



Начальная точка: "Дворцовая площадь"
Из нее идешь пешком до точки "Гостиный Двор" 6 мин.
Из нее идешь пешком до точки "Сенная Площадь" 6 мин.
Из нее идешь пешком до точки "ст. м. Владимирская" 6 мин.
В итоге ты попадешь в точку "ст. м. Владимирская" за 13 мин. Приятной поездки!
https://ideone.com/kqduT2
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!